Runtime: 48 ms (41.99%), Memory: 16.5 MB (73.19%) - Gitcode

Author: vinija

1252-cells-with-odd-values-in-a-matrix/1252. Cells with Odd Values in a Matrix.py

@@ -0,0 +1,22 @@
+class Solution:
+    def oddCells(self, m: int, n: int, indices: List[List[int]]) -> int:
+        # Initialize row and column counters
+        row_count = [0] * m
+        col_count = [0] * n
+        
+        # Increment the row and column counters based on the indices
+        for r, c in indices:
+            row_count[r] += 1
+            col_count[c] += 1
+        
+        # Count the number of cells with odd values
+        odd_count = 0
+        for i in range(m):
+            for j in range(n):
+                # The value at cell (i, j) is odd if the sum of row_count[i] and col_count[j] is odd
+                if (row_count[i] + col_count[j]) % 2 != 0:
+                    odd_count += 1
+        
+        return odd_count
+
+