Grokking Algorithms

Inspired by the book of the same name, authored by Aditya Bhargava.

The code is written in JavaScript and covered by tests.

Setup

make install

Run tests

make test

Requirements

• make sure make is installed locally

Contents

• Array
• Stack
• Queue
• Recursion
• Singly-Linked List
• Double-Linked List
• Skip List
• Binary Search Tree
• Cartesian Tree
• B-Tree
• Red-Black Tree
• Splay Tree
• AVL Tree
• KD Tree

Array Sorting Algorithms:

• Bubble sort
• Insertion Sort
• Selection Sort
• Quick Sort
• Merge Sort
• Bucket Sort

Graph Algorithms and Data Structures:

• Binary Search
• Hash Table
• Breadth First Search

Reference materials

• Big O cheat sheet
• Visualgo
• neetcode roadmap
• Quick Sort