This repository contains implementations of most of the basic algorithms and data structures that can be useful for preparing for a technical interview. The implementations are accompanied by comments and illustrations that explain in detail every aspect of the algorithm's operation and are also covered with unit tests.
TBD
Summaries of various topics, including data structures, sorting algorithms, binary search, and so on.
- Data structures
- Array list
- Linked list
- Stack
- Queue
- Priority queue
- Deque
- Heap
- Binary search trees
- RedBlack tree
- AVL tree
- HashTable
- Algorithms
- Sorting
- Insertion sort
- Quick sort
- Merge sort
- Heap sort
- Shell sort
- Introsort
- Block sort
- Tim sort
- Binary search
- Sorting