Search lands in PR-5.1 (Pagefind).

Data Structures & Algorithms

Skyline & 2D Sweep

Coordinate compression + sweep across stacked rectangles.

  1. Problem 01 The Skyline Problem Sweep events left-to-right; emit a key point whenever the active max height changes. 7 min
  2. Problem 02 Rectangle Area II Sweep x-events; at each x compute active y-coverage × x-delta. 7 min