Delete Greatest Value in Each Row
You are given an m x n matrix grid consisting of positive integers.
Perform the following operation until grid becomes empty:
- Delete the element with the greatest value from each row. If multiple such elements exist, delete any of them.
- Add the maximum of deleted elements to the answer.
Note that the number of columns decreases by one after each operation.
Return the answer after performing the operations described above.
Example 1
1 2 4 3 3 1
Input
grid = [[1,2,4],[3,3,1]]Output
8The removed values add up to 4 + 3 + 1 = 8.
Example 2
10
Input
grid = [[10]]Output
10The only removed value is 10, so the final answer is 10.
Constraints
- m == grid.length
- n == grid[i].length
- 1 <= m, n <= 50
- 1 <= grid[i][j] <= 100
Asked at 2 companies
Practice questions like this out loud in a mock coding interview with a live AI interviewer. First one free.