Interval and Sweep Line Patterns

Interval problems often become simpler after sorting by start/end.

Typical moves

• sort intervals by one endpoint
• merge while overlaps exist
• or sweep all boundary events

Practice direction

Use this pattern mindset on matrix and range problems where order matters.
Start with:
- Spiral Matrix
- Set Matrix Zeroes