solves #2500: Delete Greatest Value in Each Row in java

Author: anishLearnsToCode

README.md

@@ -787,7 +787,7 @@
 | 2490 | [Circular Sentence](https://leetcode.com/problems/circular-sentence)                                                                                                   |                                                                                      [![Java](assets/java.png)](src/CircularSentence.java)                                                                                       |                                                                                                                                   |
 | 2492 | [Minimum Score of a Path Between Two Cities](https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities)                                                 |                                                                       [![Python](assets/python.png)](python/minimum_score_of_a_path_between_two_cities.py)                                                                       |                                                                                                                                   |
 | 2496 | [Maximum Value of a String in an Array](https://leetcode.com/problems/maximum-value-of-a-string-in-an-array)                                                           |                                                                               [![Java](assets/java.png)](src/MaximumValueOfAStringInAnArray.java)                                                                                |                                                                                                                                   |
-| 2500 | [Delete Greatest Value in Each Row](https://leetcode.com/problems/delete-greatest-value-in-each-row)                                                                   |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2500 | [Delete Greatest Value in Each Row](https://leetcode.com/problems/delete-greatest-value-in-each-row)                                                                   |                                                                                [![Java](assets/java.png)](src/DeleteGreatestValueInEachRow.java)                                                                                 |                                                                                                                                   |
 | 2506 | [Count Pairs Of Similar Strings](https://leetcode.com/problems/count-pairs-of-similar-strings)                                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2511 | [Maximum Enemy Forts That Can Be Captured](https://leetcode.com/problems/maximum-enemy-forts-that-can-be-captured)                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2515 | [Shortest Distance to Target String in a Circular Array](https://leetcode.com/problems/shortest-distance-to-target-string-in-a-circular-array)                         |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/DeleteGreatestValueInEachRow.java

@@ -0,0 +1,34 @@
+// https://leetcode.com/problems/delete-greatest-value-in-each-row
+// T: O(mn * log(N))
+// S: O(log(n))
+
+import java.util.Arrays;
+
+public class DeleteGreatestValueInEachRow {
+    public int deleteGreatestValue(int[][] grid) {
+        final int columns = grid[0].length;
+        int maxDeletions = 0;
+
+        sortAllRows(grid);
+
+        for (int column = 0 ; column < columns ; column++) {
+            maxDeletions += columnMax(grid, column);
+        }
+
+        return maxDeletions;
+    }
+
+    private int columnMax(int[][] grid, int column) {
+        int max = Integer.MIN_VALUE;
+        for (int[] row : grid) {
+            max = Math.max(max, row[column]);
+        }
+        return max;
+    }
+
+    private void sortAllRows(int[][] grid) {
+        for (int[] row : grid) {
+            Arrays.sort(row);
+        }
+    }
+}