Intervals

Interval problems often involve merging, inserting, or finding overlaps among a set of intervals (typically represented as pairs of start and end times). Sorting the intervals by start or end time is usually the key first step.