Count Rectangle Coverage on a Grid
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Onsite
Overview: Apply many inclusive rectangular increments to a square grid and return the final coverage count for every cell. The exercise emphasizes upper-bound efficiency, duplicate updates, empty input, edge coordinates, non-mutating behavior, and a clear complexity analysis.