๐ WAYPOINT LESSON
Checkpoint: Streaming Top-K
โญโญ intermediateโณ 28 min read๐ Lesson 128 of 225
Prove the heap discipline: keep the K largest of a stream in O(log K) per element.
The task
Implement TopK (see the challenge). The bounded min-heap is the
canonical streaming algorithm: the heap holds candidates, its root is
the weakest survivor, and each new value either evicts the root or is
discarded in O(1). Report must sort K โค 5 elements โ trivial โ but the
heap must never exceed K and must always contain the true top-K.
Passing this proves you can turn the module's index arithmetic into a real online algorithm โ the pattern behind leaderboards, percentile trackers, and dedup-by-similarity in production.
Next module: files as bytes โ binary formats and robust parsing.