Search lands in PR-5.1 (Pagefind).

Data Structures & Algorithms

Merge & Insert

Overlapping intervals collapse into one; insert a new interval and merge on the fly.

  1. Problem 01 Merge Intervals Sort by start, merge adjacent overlaps in one pass. 6 min
  2. Problem 02 Insert Interval Three-phase sweep: before, merge, after. No sorting needed. 6 min