Awesome Open Source
Awesome Open Source

Stein

Data Structures and Algorithms implementation in JavaScript with explanations. (Implementation in Python has also been added by @anantkaushik)

Topics covered:

  • [x] Insertion Sort
  • [x] Quick Sort
  • [x] Merge Sort
  • [x] Dutch National Flag Problem
  • [x] Quick Union/Find
    • [x] Quick Find
    • [x] Quick Union
    • [x] Quick Union Weighted
    • [x] Quick Union (Weighted/Unweighted) with Path Compression
  • [x] Priority Queues
  • [x] Linked Lists
  • [ ] Trees
    • [x] Binary Search Tree
    • [ ] Red Black Tree
    • [ ] AVL Tree
  • [ ] Graphs
    • [ ] Graph API's
    • [x] Depth First Search (DFS)
    • [x] Breadth First Search (BFS)
    • [ ] Connected Components
    • [ ] Topological Sort
    • [ ] Strong Components
    • [ ] Dijkstra's Algorithm
    • [ ] Ford Fulkerson
    • [ ] Minimum Spanning Trees (MST)
    • [ ] Greedy Algorithms
      • [ ] Kruskal's Algorithm
      • [ ] Prim's Algorithm
  • [ ] Radix Sort
    • [ ] LSD
    • [ ] MSD
    • [ ] 3-way Radix Quick Sort
  • [ ] Tries
    • [ ] Ternary Search Tries
    • [ ] R-way Tries
  • [ ] Strings
    • [ ] Rabin Karp
    • [x] Knuth Morris
    • [ ] Boyer Moore

Why this repository?

This is mostly for my personal learning and future references, but anyone can use it for learning purpose. 🍻


Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
Javascript (1,539,019
Python (1,147,256
Algorithms (10,995
Data Structures (6,444
Es6 (5,350
Computer Science (1,522
Computer Science Algorithms (17
Related Projects