These are some of the codes I have written in C++. I have done the implementation of many data structures -
- Trees (Binary + BST + Generic)
- Hashmaps (problems + implementation)
- Tries
- Graphs
- Some popular algorithms in graphs (Dijkstra's, Prim's..)
- PriorityQueues (implementation + problems)
- OOPS
- Cartesian Tree
- Linked Lists (implementation + utility functions + problems)
- Dequeue (Class)
- Sparse Matrix using: i) Arrays ii) Linked Lists iii) List of Lists iv) Maps(Dictionary)
- K Stacks in a single array (space efficient method)
- AVL Trees (Self Balancing BSTs), RB Trees, Treaps
- Implementation of doubly linked lists (Circular)
- Skip Lists (randomized data structures)