LECTURE 21 OF 25
Intervals
Sort by start time, then a single left-to-right sweep answers almost every question about overlaps.
Builds on
Best read after 2. Arrays, 4. Simple Sorting — you can still read ahead, but some of this may lean on ideas covered there.