Intervals
Sort by start, sweep once — merges, overlaps and meeting rooms fall out.
Intervals progress0 / 4
- Interval Basics & SortingSort by start and the pairwise question becomes a left-to-right scan.4m
- Merge IntervalsHold one block open, stretch it while they touch, close it on a gap.5m
- Insert IntervalThe list is already sorted, so slot the new block in with three passes.5m
- Meeting RoomsCount how many run at once; the high-water mark is the room count.5m
Quiz yourself: 3 questions from this module
1 / 3