Algo Wiki
This repository contains the code for all the algorithms which I have used so far.
It currently contains the following algorithms:
- Prime Factorization [c++]
- Sieve of Eratosthenes [c++]
- Longest Increasing Subsequence [c++]
Divide and Conquer
- Karatsuba multiplication [python]
- Max subarray [python]
Sorting
- Bubble Sort [c++]
- Selection Sort [c++]
- Insertion Sort [c++]
- Merge Sort [python]
- Quick Sort with Random Pivot [python]
- Quick Sort with Median Pivot [python]
- Heapsort [c++]
Dynamic Programming
- Matrix Chain Multiplication [c++]
- Longest Common Subsequence [c++]
- Rod Cutting Problem [c++]
- Kadane's Algorithm [c++]
- 0_1 Knapsack Problem - Top Down Recursive Approach [python]
- Minimum Cost Path [c++]
Data Structures
- Maximum Priority Queue [c++]
- Minimum Priority Queue [c++]
- Linked List [python]
- Stack [c++]
- Queue [c++]
Tree
- Trie [c++ & python]
- Binary Tree [c++]
- Binary Search Tree [c++]
Graph Theory
- Dijkstra's Algorithm [c++]
Searching
- Binary Search [c++]
- Breadth First Search [python]
- Depth First Search [python]
