← Roadmaps all 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