← Questions
Count how many rectangles cover each grid cell
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Rectangles are laid on a grid, each one an update that covers a block of cells. Return, for every cell, how many rectangles cover it, without walking every cell of every rectangle.
One report started with the one-dimensional version (intervals on a line, counted like cars in a parking lot over time) before moving to rectangles.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding