Intervals

Interval problems involve ranges [start, end] that may overlap, touch, or be disjoint. Master sort-and-merge, sweep line, and end-sort greedy techniques to efficiently merge, count, insert, and remove intervals.