{ }SolveLog
⌕
Home / Patterns / Intervals
6 worked problems

Intervals

Sort, then sweep and merge ranges. Each item occupies a range and the answer depends on overlap, coverage, or scheduling order.

Recognition signal

When should you think of Intervals?

Each item occupies a range and the answer depends on overlap, coverage, or scheduling order.

Core invariant

What must stay true?

After sorting, processed intervals are already merged or scheduled optimally.

Practice in a deliberate order

Starter

Build the template

  1. No starter problem is published yet.
Core

Recognize variations

  1. #56 Merge IntervalsMedium
  2. #57 Insert IntervalMedium
  3. #435 Non-overlapping IntervalsMedium
  4. #452 Minimum Number of Arrows to Burst BalloonsMedium
  5. #986 Interval List IntersectionsMedium
Stretch

Combine ideas under pressure

  1. #1851 Minimum Interval to Include Each QueryHard

What to learn in this cluster

  1. 01Merge overlapping ranges
  2. 02Insert and intersect intervals
  3. 03Scheduling and sweep-line decisions

All Intervals problems

6 of 6 walkthroughs
Continue the cluster

Related patterns and study guides

Greedy →Heaps →Arrays & Hashing →
Language choicePython vs C++ vs Java: which language should you use for DSA?Coding habitsHow to code effectively: a repeatable workflow from idea to solutionLearning strategyHow to practice LeetCode without memorizing solutions