Skip to content
Algo
Viz
Home
/
Intervals
Intervals
Sort by an endpoint, then sweep for overlaps.
Share
0
/ 4 understood · 0%
Walkthroughs
4
Problems
4
Start here
All
Not yet done
Understood
Animated
4 shown
Overview
Sort, then sweep · overlap ⇔ b.start ≤ a.end
animated
Medium
Merge Intervals
Sort by start · extend while overlapping
animated
Medium
Meeting Rooms II
Chronological sweep · peak overlap = rooms
animated
Medium
Practice problems
Meeting Rooms
Sort by start, check each neighbour
animated
Medium