Phase 13Days 68-71

Heaps / Priority Queues

The binary heap and priority_queue for top-K, scheduling and streaming-median problems

Phase Goal

Understand the heap well enough to reach for it instantly on top-K and streaming problems.

Progress

Day 68: The binary heap

Day 69: Top-K & the kth element

Day 70: Two-heap & scheduling

Day 71: Heap problem set & recap

Phase Complete!

After this phase, you'll be able to:

  • The binary heap
  • Top-K & the kth element
  • Two-heap & scheduling
  • Heap problem set & recap

After Phase 13, explain a core invariant, reconstruct a solution after a delay, diagnose a bug, and solve one unlabelled variation. Repair a failed prerequisite before advancing; record help separately from independent work.