• Home
  • Learn
  • Feed
  • Ladder
  • Saved
← Roadmapsall intervals & sweep problems
📐

Intervals & Sweep

Merge, overlap, and sweep-line over intervals.

4 stops · 68 problems0/51 on the path done
next ▸ Points Covered By Any IntervalSilver · 1100
1

Merge & cover

0/16 of 28you are here

Union length, gaps, merged runs, coverage.

○Points Covered By Any Interval○Teemo Attacking○Count Integer Points In Union○Sum Of Union Lengths○Merge Overlapping Intervals○First Gap Point○Uncovered Integer Count○Clipped Total Length○Total Covered Length○Coverage At Points○Remove Covered Intervals○Longest Merged Run○Biggest Free Gap○Merge Two Interval Lists○Idle Time In A Window○Window Coverage Percent+12 in the arena
2

Overlap & concurrency

0/16 of 21

Max overlap, rooms, double-booking, conflicts.

○Meeting Rooms○Maximum Overlapping Intervals○My Calendar (Single Booking)○Meeting Rooms Needed○Insert Interval○Longest Overlapping Interval Length○Min Removals For Non-Overlapping○Overlapping Pair Count○Busiest Interval Neighbors○Conflict Count Per Interval○Divide Intervals Into Min Groups○Interval List Intersections○Busiest Point Overlap Count○Maximum Non-Overlapping Intervals○Greedy Booking Accepts○Max Overlapping Events+5 in the arena
3

Containment & nesting

0/6

Contained, nested, swallowed, clustered intervals.

○Swallowed Intervals○Interval Cluster Count○Containment Count Per Interval○The Loner Interval○Maximum Events Attended○Deepest Interval Nesting
4

More Intervals

0/13

Everything else on the number line.

○Can Attend All Meetings○Data Stream Summary Ranges○Maximum Population Year○Range Addition○Car Pooling Capacity○Minimum Railway Platforms○Find Right Interval○Flowers In Full Bloom○Minimum Arrows to Burst Balloons○Minimum Train Platforms○Falling Squares Heights○Minimum Interval Groups○The Skyline Outline
🏁Finish line