JavaScript Algorithms and Data Structures

This app contains JavaScript based examples of many popular algorithms and data structures.

☝ Note that this project is meant to be used for learning and researching purposes only and it is not meant to be used for production.


Table of Content

Linked List
Doubly Linked List
Queue
Stack
Hash Table
Heap
Priority Queue
Trie
Tree
Binary Search Tree
AVL Tree
Red-Black Tree
Segment Tree
Fenwick Tree
Graph
Disjoint Set
Bloom Filter
Bit Manipulation
Factorial
Fibonacci Number
Primality Test
Euclidean Algorithm
Least Common Multiple
Sieve of Eratosthenes
Is Power of Two
Pascal's Triangle
Complex Number
Radian & Degree
Fast Powering
Integer Partition
Liu Hui π Algorithm
Discrete Fourier Transform
Cartesian Product
Fisher–Yates Shuffle
Power Set
Permutations
Combinations
Longest Common Subsequence
Longest Increasing Subsequence
Shortest Common Supersequence
Knapsack Problem
Maximum Subarray
Combination Sum
Hamming Distance
Levenshtein Distance
Knuth–Morris–Pratt Algorithm
Z Algorithm
Rabin Karp Algorithm
Longest Common Substring
Regular Expression Matching
Linear Search
Jump Search
Binary Search
Interpolation Search
Bubble Sort
Selection Sort
Insertion Sort
Heap Sort
Merge Sort
Quicksort
Shellsort
Counting Sort
Radix Sort
Straight Traversal
Reverse Traversal
Depth-First Search
Breadth-First Search
Depth-First Search
Breadth-First Search
Kruskal’s Algorithm
Dijkstra Algorithm
Bellman-Ford Algorithm
Floyd-Warshall Algorithm
Detect Cycle
Prim’s Algorithm
Topological Sorting
Articulation Points
Bridges
Eulerian Path and Eulerian Circuit
Hamiltonian Cycle
Strongly Connected Components
Travelling Salesman Problem
Polynomial Hash
Tower of Hanoi
Square Matrix Rotation
Jump Game
Unique Paths
Rain Terraces
Recursive Staircase
N-Queens Problem
Knight's Tour