Algo-in-JS

Why another data structure and algorithm repo?

The original idea of creating this repo is for me to refresh my rusty knowledge for common data structures and algorithms.

What are the data structures and algorithms covered here?

I planned to cover the following data structures with detailed explanations:

• Disjoint set
• Stack & Queue
• Linked list (singly and doubly)
• Heap & Priority queue
• Hash table
• Binary tree, Binary search tree, N-ary tree & Trie
• Graph (DAG, MST, Cyclic check)

And the most common algorithms:

• Recursion
• Merge sort, Quick sort, Heap sort & Topological sort
• DFS & BFS in Graphs/Matrix, including Backtracking
• Divide & Conquer
• Hashing
• Dijkstra (I highly recommend this YouTube video)
• KMP
• Greedy
• Dynamic Programming (DP table & Memoization)