- All course contents + Assignments + References + Learnings of the course CS222 - Algorithm Design using C++ taken by Prof Rahul at IIT Goa.
TOPICS:
- BST basics, LCA (Lowest common ancestor)
- Max sum subarray, Kadane DP
- Number theory, Fermat test, Carmichael no, Fermat Little No, Modular arithmetic, Chinese remainder theorem
- LCIS, LIS
- Matrix Chain Multiplication
- KMP, Dijkstra, and Heap
- FloydWarshallAlgorithm, HuffmanCoding
- Bellman Ford Algorithm, Activity Selection Problem, and Knapsack Problem.
- Vertex Cover