- Prefix Tree / Trie (https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/)
- Min Heap
- LRU Cache (https://www.youtube.com/watch?v=S6IfqDXWa10)
- Sorting Algorithms (Bubble, Selection, Insertion, Merge, Heap & Quick Sort)
- Knuth-Morris-Pratt (https://www.youtube.com/watch?v=BXCEFAzhxGY)
- Breadth First Search Graph
- Depth First Search Graph
- Merge K Sorted Arrays (https://www.geeksforgeeks.org/merge-k-sorted-arrays/)
- Dijkstra's Algorithm Adjacency Matrix ( shorturl.at/rIMQ0 )
- Topological Sort (https://www.youtube.com/watch?v=ddTC4Zovtbc)
- Cycle Check for Directed Graph
- Cycle Check for Undirected Graph using Union Find Algorithm
- Kruskal's Minimum Spanning Tree Algorithm
- Prim's Minimum Spanning Tree Algorithm
rob-hooke / data-structure-implementations Goto Github PK
View Code? Open in Web Editor NEWA collection of algorithms I implemented while practising questions.