Repository files navigation

1. Linked List
2. Queue
3. Stack
4. Hash Table
5. Heap
6. Priority Queue
7. Trie
8. Tree
   • Binary Search Tree
   • AVL Tree
   • Red-Black Tree
   • Suffix Tree
   • Segment Tree or Interval Tree
   • Binary Indexed Tree or Fenwick Tree
9. Graph (both directed and undirected)
10. Disjoint Set

• Math
  • Factorial
  • Fibonacci Number
  • Primality Test (trial division method)
  • Euclidean Algorithm - calculate the Greatest Common Divisor (GCD)
  • Least Common Multiple (LCM)
  • Integer Partition
• Sets
  • Cartesian Product - product of multiple sets
  • Power Set - all subsets of the set
  • Permutations (with and without repetitions)
  • Combinations (with and without repetitions)
  • Fisher–Yates Shuffle - random permutation of a finite sequence
  • Longest Common Subsequence (LCS)
  • Longest Increasing subsequence
  • Shortest Common Supersequence (SCS)
  • Knapsack Problem - "0/1" and "Unbound" ones
  • Maximum Subarray - "Brute Force" and "Dynamic Programming" (Kadane's) versions
• String
  • Levenshtein Distance - minimum edit distance between two sequences
  • Hamming Distance - number of positions at which the symbols are different
  • Knuth–Morris–Pratt Algorithm - substring search
  • Rabin Karp Algorithm - substring search
  • Longest Common Substring
• Search
  • Binary Search
• Sorting
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Heap Sort
  • Merge Sort
  • Quicksort
  • Shellsort
• Tree
  • Depth-First Search (DFS)
  • Breadth-First Search (BFS)
• Graph
  • Depth-First Search (DFS)
  • Breadth-First Search (BFS)
  • Dijkstra Algorithm - finding shortest path to all graph vertices
  • Bellman-Ford Algorithm - finding shortest path to all graph vertices
  • Detect Cycle - for both directed and undirected graphs (DFS and Disjoint Set based versions)
  • Prim’s Algorithm - finding Minimum Spanning Tree (MST) for weighted undirected graph
  • Kruskal’s Algorithm - finding Minimum Spanning Tree (MST) for weighted undirected graph
  • Topological Sorting - DFS method
  • Articulation Points - Tarjan's algorithm (DFS based)
  • Bridges - DFS based algorithm
  • Eulerian Path and Eulerian Circuit - Fleury's algorithm - Visit every edge exactly once
  • Hamiltonian Cycle - Visit every vertex exactly once
  • Strongly Connected Components - Kosaraju's algorithm
• Uncategorized
  • Tower of Hanoi
  • N-Queens Problem
  • Knight's Tour
  • Union-Find
  • Sudoku

• Greedy
  • Unbound Knapsack Problem
  • Dijkstra Algorithm - finding shortest path to all graph vertices
  • Prim’s Algorithm - finding Minimum Spanning Tree (MST) for weighted undirected graph
  • Kruskal’s Algorithm - finding Minimum Spanning Tree (MST) for weighted undirected graph
• Divide and Conquer
  • Tower of Hanoi
  • Euclidean Algorithm - calculate the Greatest Common Divisor (GCD)
  • Permutations (with and without repetitions)
  • Combinations (with and without repetitions)
  • Merge Sort
  • Quicksort
  • Tree Depth-First Search (DFS)
  • Graph Depth-First Search (DFS)
• Dynamic Programming
  • Fibonacci Number
  • Levenshtein Distance - minimum edit distance between two sequences
  • Longest Common Subsequence (LCS)
  • Longest Common Substring
  • Longest Increasing subsequence
  • Shortest Common Supersequence
  • 0/1 Knapsack Problem
  • Integer Partition
  • Maximum Subarray
  • Bellman-Ford Algorithm - finding shortest path to all graph vertices
• Backtracking
  • Hamiltonian Cycle - Visit every vertex exactly once
  • N-Queens Problem
  • Knight's Tour
• Branch & Bound

Install all dependencies

npm i

Run all tests

npm test

Run tests by name

npm test -- -t 'LinkedList'

You may play with data-structures and algorithms in./src/playground/playground.js file and writetests for it in./src/playground/__test__/playground.test.js.

Then just simply run the following command to test if your playground code works as expected:

npm test -- -t 'playground'

▶ Data Structures and Algorithms on YouTube

Order of growth of algorithms specified in Big O notation.

Source:Big O Cheat Sheet.

Below is the list of some of the most used Big O notations and their performance comparisons against different sizes of the input data.