solves #2133: Check if Every Row and Column Contains All Numbers in java

Author: anishLearnsToCode

README.md

@@ -705,7 +705,7 @@
 | 2119 | [A Number After a Double Reversal](https://leetcode.com/problems/a-number-after-a-double-reversal)                                                                     |                                                                                 [![Java](assets/java.png)](src/ANumberAfterADoubleReversal.java)                                                                                 |                                                                                                                                   |
 | 2124 | [Check if All A's Appears Before All B's](https://leetcode.com/problems/check-if-all-as-appears-before-all-bs)                                                         |                                                                             [![Java](assets/java.png)](src/CheckIfAllTheAsAppearBeforeAllTheBs.java)                                                                             |                                                                                                                                   |
 | 2129 | [Capitalize the Title](https://leetcode.com/problems/capitalize-the-title)                                                                                             |                                                                                     [![Java](assets/java.png)](src/CapitalizeTheTitle.java)                                                                                      |                                                                                                                                   |
-| 2133 | [Check if Every Row and Column Contains All Numbers](https://leetcode.com/problems/check-if-every-row-and-column-contains-all-numbers)                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2133 | [Check if Every Row and Column Contains All Numbers](https://leetcode.com/problems/check-if-every-row-and-column-contains-all-numbers)                                 |                                                                       [![Java](assets/java.png)](src/CheckIfEveryRowAndEveryColumnContainAllNumbers.java)                                                                        |                                                                                                                                   |
 | 2138 | [Divide a String Into Groups of Size k](https://leetcode.com/problems/divide-a-string-into-groups-of-size-k)                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2144 | [Minimum Cost of Buying Candies With Discount](https://leetcode.com/problems/minimum-cost-of-buying-candies-with-discount)                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2148 | [Count Elements With Strictly Smaller and Greater Elements](https://leetcode.com/problems/count-elements-with-strictly-smaller-and-greater-elements)                   |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/CheckIfEveryRowAndEveryColumnContainAllNumbers.java

@@ -0,0 +1,41 @@
+import java.util.HashSet;
+import java.util.Set;
+
+public class CheckIfEveryRowAndEveryColumnContainAllNumbers {
+    private int n;
+
+    public boolean checkValid(int[][] matrix) {
+        this.n = matrix.length;
+        return checkAllRows(matrix) && checkAllColumns(matrix);
+    }
+
+    private boolean checkAllRows(int[][] matrix) {
+        for (int[] row : matrix) {
+            if (!isRowValid(row)) return false;
+        }
+        return true;
+    }
+
+    private boolean isRowValid(int[] row) {
+        final Set<Integer> numbers = new HashSet<>();
+        for (int element: row) {
+            if (element <= 0 || element > n) return false;
+            if (numbers.contains(element)) return false;
+            numbers.add(element);
+        }
+        return true;
+    }
+
+    private boolean checkAllColumns(int[][] matrix) {
+        for (int column = 0 ; column < n ; column++) {
+            final Set<Integer> numbers = new HashSet<>();
+            for (int row = 0 ; row < n ; row++) {
+                int element = matrix[row][column];
+                if (element < 0 || element > n) return false;
+                if (numbers.contains(element)) return false;
+                numbers.add(element);
+            }
+        }
+        return true;
+    }
+}