LeetCode 850: Rectangle Area II
A clear explanation of the Rectangle Area II problem using sweep line and merged active y-intervals.
Tag
Ordered-Set
3 notes
3 notes
A clear explanation of the Rectangle Area II problem using sweep line and merged active y-intervals.
A clear explanation of simulating an exam room by maintaining occupied seats in sorted order.
A clear explanation of reducing a 2D rectangle problem to a 1D prefix-sum problem with binary search.