Search
⌘K

Leetcode 850. Rectangle Area II

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).

Asked at:

Google

Google


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Late October, 2024

Google

Google

Mid-level

Calculate the total area covered by the union of multiple rectangles

Comments

Your account is free and you can post anonymously if you choose.