yangshun / lago

📕 Data Structures and Algorithms library in TypeScript and JavaScript

Lago

Credits: Illustration by unDraw

---

💡 Practice implementing Data Structures and Algorithms in JavaScript for free on GreatFrontEnd 💡

---

Contents

Common Data Structures and Algorithms implementations in JavaScript.

Data Structures

• List
• Stack
• Queue
• Double-ended Queue
• Trie
• Binary Tree
• Binary Search Tree
• N-D array
• Bloom Filter
• Disjoint-set
• Counter
• Graph (map-based)
• Priority Queue
• AVL Tree
• Heap
• Suffix Tree (Help Wanted!)
• Segment Tree (Help Wanted!)

Algorithms

• Binary Search
• Quickselect
• Merge Sort
• Quicksort
• Heap Sort
• Topological Sort
• Breadth-first Search
• Depth-first Search
• Dijkstra's Algorithm
• Floyd-Warshall Algorithm
• Bellman-Ford Algorithm

Development

$ yarn install
$ yarn test --watch

Before pushing/submitting PR

$ yarn check-all