Problem · Prefix Sum
Growth in 2 Dimensions 🍂
Learn this problemProblem statement
Start with an infinite two dimensional grid filled with zeros, indexed from (1, 1) at the bottom left corner with coordinates increasing toward the top and right. Given a series of coordinates (r, c), where r is the ending row and c is the ending column, add 1 to each element in the range from (1, 1) to (r, c) inclusive. Once all coordinates are processed, determine how many cells contain the maximal value in the grid.
Function
countMax(upRight: String[]) → int
Complete the function countMax in the editor.
countMax has the following parameter(s):
String[] upRight: an array of strings made of two space-separated integers representing r and c respectively
Returns
int: the number of cells that contain the maximal value
Examples
Example 1
upRight = ["1 4", "2 3", "4 1"]return = 1
The two space-separated integers within each string represent
r and c respectively. The following diagrams show each iteration starting at zero. The maximal value in the grid is 3, and there is 1 occurrence at cell (1, 1).Constraints
Unknown for now