Resources for the Study of Algorithms

Algorithm Design Techniques and Problems

1. Techniques for analyzing algorithms
2. Problems with linear or sublinear complexity
3. Divide and conquer method, searching and sorting
4. Greedy method
5. Dynamic programming
6. Algorithms on graphs
7. Backtracking
8. Network flows
9. NP-completeness and approximation algorithms
10. Coding interview questions

General resources

1. Guidelines for writing solutions

Notes

1. Correctness proof for Dijkstra's shortest-path algorithm
2. Scheduling events to minimize the number of rooms
3. Makespan problem --- approximation algorithm
4. Weighted vertex cover --- approximation algorithm using layering method by Yatharth Saraf

Books and Online Materials