My implementation of useful data structure and algorithm.
- Singleton
- Factory
- Abstract Factory
- Quick sort
- Bubble sort
- Insertion sort
- Heap sort
- Shell sort
- Merge sort
- Heap
- Linked-list
- Trees
- Hashmap
- Queue
- Stack
- Compute Fibonacci sequence
- Longest sequence problem
- Karaskuba algorithm
- Earathosne sieve
- Two sum in O(n) time (lc_two_sum.py) - 1 Given an array of integers, return indices of the two numbers such that they add up to a specific target.
- Find sum of all subarrays of an array
- Find greatest common divisor of two numbers.
- Undirect graph
- Direct graph
- Depth First Search
- Breadth First Search
- Dijkstra's algorithm
- Floyd's algorithm
- Queue
- Stack