This repository contains implementations of some of the most common Data structures and algorithms with typescript, useful for interview preparations, personal interest and anything in-between.
- Big O
- Time & space complexity
- Arrays
- Hash Tables
- Singly Linked List
- Doubly Linked List
- Trees
- Stacks
- Queues
- Graphs (WIP)
- Recursion
- Sorting
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick sort
- Searching
- Linear Search
- Binary Search
- Quick Select
- Breadth First Search (BFS)
- WIP
Some example problems are in the src/playground
directory, they'll be there for now, until there's more time to create a separate section for it.
- You'd need to have
node js
installed - Install Typescript globally via npm
npm install -g typescript
- Clone repo and install dependencies
npm install
- Run files individually e.g
tsc && node dist/algorithms/sorting/merge-sort/merge_sort.js