Insert Interval — Step-by-Step Visualization

Algorithm Pattern

Three-Phase Scan

Key Idea

Group intervals into: before, overlapping, after the new interval.

Step-by-Step Approach

1. Add all intervals ending < newInterval.start
2. Merge all overlapping (update min start, max end)
3. Add remaining intervals