Homeworks

Unit D

Solutions to Basic Homework

D_Basic: Reductions and NP-Complete

Advanced Homework

Programming Homework

Unit C

Solutions to Basic Homeworks

Basic Homework

C1_Basic: Dynamic Programming

C2_Basic: Greedy

Advanced Homework

Programming Homework

Unit B

Solutions to Basic Homeworks

Basic Homework

B1_Basic: BFS and DFS

B2_Basic: DFS, Topological Sort, SCCs, Kruskal’s, Prim’s and Dijkstra’s

Advanced Homework

Programming Homework

Unit A

Solutions to Basic Homeworks

Advanced Homework

Programming Homework

Basic Homework

A3Basic: Quicksort, QuickSelect, Strassen’s, Lower Bound Proof

A2Basic: Sorting, Divide and Conquer, Recurrences

A1Basic: LaTeX Practice (AKA Homework 0)