Practice35 min
Practice: Insert & Merge
Three-phase insertion, sort-and-merge, and greedy earliest-end removal.
Start with Insert Interval's three clean phases, then the canonical sort-and-merge, then flip the sort key to end time for the greedy removal problem.