Data Structures22 min read

Interval Structures

Handle overlapping intervals using sorting and merging patterns, common in scheduling and timelines.

David Miller
December 21, 2025
0.0k0

Intervals appear in: - meetings - bookings - time ranges

Merge intervals ```python def merge(ints): ints.sort() res = [ints[0]] for s, e in ints[1:]: last = res[-1] if s <= last[1]: last[1] = max(last[1], e) else: res.append([s, e]) return res

print(merge([[1,3],[2,6],[8,10]])) ```

Graph ```mermaid flowchart LR A[1-3] --> B[2-6] B --> C[Merged 1-6] ```

Remember - sort first - then merge overlaps

#Python#Advanced#Intervals