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