This repository is just a coding playground of mine, focusing mostly on data structure and algorithms which are the core pre-requisites of a software engineer. The contents is a refined version from different youtube videos, udemy courses & open source resources. I made this organized for regular interview practices & also made this open to anyone as a part of contributing the programming community.
If you are reading this & the repository helped you somehow, you can give a star for better reach to other programmers like you. Also, if you have better solutions, feel free to give a pull request to share your ideas to everyone. Happy Coding!
| DATA STRUCTURE | SC | TC (TRAVERSE) | TC (ACCESS) | TC (INSERT) | TC (DELETE) |
|---|---|---|---|---|---|
| Array | O(n) | O(n) | O(1) | O(n) | O(n) |
| Singly Linked List | O(n) | O(n) | O(n | O(1) | O(1) |
| Doubly Linked List | O(n) | O(n) | O(n | O(1) | O(1) |
| Stack | O(n) | O(n) | O(n) | O(1) | O(1) |
| Queue | O(n) | O(n) | O(n) | O(1) | O(1) |
| Binary Search Tree | O(n) | O(log n) | O(log n) | O(log n) | O(log n) |
| Hash Table | O(n) | N/A | O(1) | O(1) | O(1) |