Search lands in PR-5.1 (Pagefind).

Data Structures & Algorithms

Interval Arithmetic

Two-pointer passes to compute intersections, removals, and free-time complements.

  1. Problem 01 Interval List Intersections Two pointers; advance the one whose interval ends first. 5 min
  2. Problem 02 Employee Free Time Flatten, merge, then gaps between merged = free time. 6 min
  3. Problem 03 Remove Interval Each interval yields a left remnant, a right remnant, or both. 5 min