Recitation Videos

Recitation 1: Divide & Conquer: Smarter Interval Scheduling, Master Theorem, Strassen's Algorithm

Recitation 2: B-trees

Recitation 4: Randomization: Randomized Median

Recitation 5: Dynamic Programming: More Examples

Recitation 6: Greedy Algorithms: More Examples

Recitation 7: Incremental Improvement: Applications of Network Flow & Matching

Recitation 8: Complexity: More Reductions

Recitation 9: Complexity: Approximations

Recitation 10: More Distributed Algorithms

Recitation 11: Cryptography: More Primitives