Introduction to Algorithms and Complexity

Fall 2020

Week 2: October 16, 2020

• Lecture Notes: Here
• Session Recording: Here

Topics Covered

1. Review Famous/Celebrity Problem
2. Proof by Contradiction
3. Graph formulation
4. Graph Search/Traversal
5. Intro to Greedy