lgrthms

Algorithms and data structures for your JavaScript and TypeScript projects 🧑‍💻

Installation

npm

npm install lgrthms

yarn

yarn add lgrthms

Content

Data Structures

• Singly Linked List
• Doubly Linked List
• Binary Search Tree (BST)
• Binary Tree
• Stack
• Queue
• Priority Queue
• Min Heap
• Max Heap
• Graph
• Trie

Search Algorithms

• Binary Search
• Shifted Binary Search
• Search For Range
• Find K Smallest
• Find K Largest
• Find K Largest
• Quickselect
• Search In Matrix
• Search In Sorted Matrix

Sort Algorithms

• Bubble Sort
• Insertion Sort
• Selection Sort
• Quick Sort
• Heap Sort
• Merge Sort
• Radix Sort
• Bytes Sort

String Algorithms

• Knuth-Morris-Pratt Algorithm
• Levenshtein Distance

Graph Algorithms

• Depth-first Search (DFS)
• Breadth-first Search (BFS)
• Topological Sort
• Dijkstra's Algorithm
• BFS Shortest Path
• A* Algorithm