Meeting Overlap Check

Intervals · Sort by start, compare with the last end · Warm-up · about 15 min

Why it matters

Almost every interval problem begins by putting time ranges in order.

How it connects

Greedy used sorting to make a local choice. Intervals use sorting to make comparisons local too.

Try first

Given [[9, 10], [10, 12], [11, 13]], which pair overlaps after sorting?

Interview cue

After sorting, neighbouring intervals are enough to detect any overlap.