algorithms-js

Library contains both algorithms as well as data structures:

Data Structures

Currently, library supports following data structures:

• Doubly Linked List
• Fenwick Tree
• Graph
• Heap
• Linked List
• Queue
• Stack
• Trie

Algorithms

Currently library supports following algorithms:

Search

Various Searching algorithms:

• Binary Search
• Breadth First Search
• Depth First Search
• Exponential Search
• Interpolation Search
• Jump Search
• Linear Search
• Ternary Search

Sort

Various Sorting algorithms:

• Bubble Sort
• Count Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort

Math

Various Math algorithms:

• Extended Euclidean
• Fast Exponentiation
• GCD
• LCM

String

Various String algorithms:

• Levenshtein Distance

Geometry

Various Geometry algorithms:

• Tangent between circles