Home

algorithms.js

Algorithms.js is a library that puts together JavaScript and basic Computer Science algorithms and data structures.

The intention is to blend academic concepts with the JavaScript bits of insanity, applying Atwood's Law to CS101.

Disclaimer: There can be bugs and incorrectness in the definitions and implementations of the algorithms contained in this package, use them at your own risk and feel free to report and contribute!

Installing

This package is available in npm (https://www.npmjs.org/package/algorithms)

npm install algorithms

Data Structures

• Binary Search Tree (BST)
• Graph
• Heap
• Doubly Linked List
• Queue
• Stack
• Priority Queue

Algorithms

Graphs

• Topological Sort
• Shortest path - Dijkstra

Math

• Fibonacci
• Fisher-Yates
• Euclidean Algorithm - GCD

Search

• Binary search
• Breadth-first search (BFS)
• Depth-first search (DFS)

Sorting

• Bubble Sort
• Merge Sort
• Quicksort

Strings

• Edit distance