Available question text
Compute the union area of up to 200 axis-aligned rectangles with coordinates up to 1e9, counting overlapping regions only once and returning the result modulo 1e9+7. This is typically solved with an x-axis sweep line that accumulates area using the total covered y-length at each x-interval (maintained via interval merging or a segment tree after coordinate compression).
Related questions
Continue with questions that share topics or the same question type.
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
Google
Leetcode 850. Rectangle Area II
Reported Oct 23, 2024 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source