Added Special Positions in a Binary Matrix.java

varunu28 · varunu28 · commit 62180d84611f · 2020-09-13T09:35:54.000-05:00
diff --git a/Easy/Special Positions in a Binary Matrix.java b/Easy/Special Positions in a Binary Matrix.java
@@ -0,0 +1,23 @@
+class Solution {
+  public int numSpecial(int[][] mat) {
+    int[] rowCount = new int[mat.length];
+    int[] colCount = new int[mat[0].length];
+    for (int i = 0; i < mat.length; i++) {
+      for (int j = 0; j < mat[0].length; j++) {
+        if (mat[i][j] == 1) {
+          rowCount[i]++;
+          colCount[j]++;
+        }
+      }
+    }
+    int count = 0;
+    for (int i = 0; i < mat.length; i++) {
+      for (int j = 0; j < mat[0].length; j++) {
+        if (mat[i][j] == 1 && rowCount[i] == 1 && colCount[j] == 1) {
+          count++;
+        }
+      }
+    }
+    return count;
+  } 
+}
