Growth in 2 Dimensions

Problem Overview

  • Determine how many cells hold the maximal value after applying range increments on an infinite 2D grid starting at (1,1).
  • Input: String[] upRight, each entry "r c" adds 1 to all cells from (1,1) to (r,c) inclusive; Output: int count of cells with the highest value (constraints unspecified).
  • Domain: matrix/grid updates modeling cumulative growth and data processing scenarios.
  • From Ixl interviews; a classic coding interview problem and interview question.

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Input Variables
Execution Result: