CS 381: PSO 2

Weekly practice problem sets for Analysis of Algorithms at Purdue.

Fall 2026

  1. Week 3 Heaps and selection [Problems] [Solutions]
  2. Week 4 Intervals and inversions [Problems] [Solutions]
  3. Week 5 Dynamic programming I [Problems] [Solutions]
  4. Week 6 Dynamic programming II [Problems] [Solutions]
  5. Week 7 Computational geometry I [Problems] [Solutions]
  6. Week 8 Computational geometry II [Problems] [Solutions]
  7. Week 9 Midterm prep [Problems] [Solutions]
  8. Week 10 Midterm Debrief
  9. Week 11 Skylines and histograms [Problems] [Solutions]