bantana/lago

📕 Data Structures and Algorithms library in TypeScript

Lago

Credits: Illustration by unDraw

Data Structures and Algorithms library for JavaScript. Pretty much still WIP but some are available for viewing.

Contents

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 (TODO)
• Suffix Tree (TODO)
• Segment Tree (TODO)

Algorithms

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

Development

$ yarn install
$ yarn test --watch

Before pushing/submitting PR

$ yarn check-all