Back to problems

Count Rectangle Coverage on a Grid

Algorithm · Google · Medium

Count Rectangle Coverage on a Grid Medium · Topics · Company Tags · Hints You are tasked with processing a series of rectangular update operations applied to an n by n grid. Every cell in the grid starts with a value of 0. For each given rectangle, you must increment the value of every cell lying inside it by 1. A rectangle is defined by its top-left and bottom-right corners using zero-based indices: All cells (r, c) that satisfy the inequalities below are considered part of…

Checking your access…