LeetCode 699: Falling Squares
Simulate falling squares on a number line and track the maximum stack height after each placement.
Tag
Coordinate-Compression
3 notes
3 notes
Simulate falling squares on a number line and track the maximum stack height after each placement.
Sort values by mapping them to a dense rank space and ordering by compressed indices.
Replace large or sparse keys with small dense ranks that preserve order, making range-based and indexed structures practical on wide-valued data.