Jan 20

Author: siddydutta

2025-01-January-LeetCoding-Challenge/First Completely Painted Row or Column.py

@@ -0,0 +1,38 @@
+from itertools import product
+from typing import List
+
+
+class Solution:
+    def firstCompleteIndex(self, arr: List[int], mat: List[List[int]]) -> int:
+        rows, cols = len(mat), len(mat[0])
+        row_count, col_count = [0] * rows, [0] * cols
+        row_map, col_map = [0] * (rows*cols+1), [0] * (rows*cols+1)
+
+        for row, col in product(range(rows), range(cols)):
+            row_map[mat[row][col]] = row
+            col_map[mat[row][col]] = col
+
+        for idx, num in enumerate(arr):
+            row_count[row_map[num]] += 1
+            if row_count[row_map[num]] == cols:
+                return idx
+            col_count[col_map[num]] += 1
+            if col_count[col_map[num]] == rows:
+                return idx
+
+
+def main():
+    arr = [1, 3, 4, 2]
+    mat = [[1, 4],
+           [2, 3]]
+    assert Solution().firstCompleteIndex(arr, mat) == 2
+
+    arr = [2, 8, 7, 4, 1, 3, 5, 6, 9]
+    mat = [[3, 2, 5],
+           [1, 4, 6],
+           [8, 7, 9]]
+    assert Solution().firstCompleteIndex(arr, mat) == 3
+
+
+if __name__ == '__main__':
+    main()

2025-01-January-LeetCoding-Challenge/README.md

@@ -20,9 +20,9 @@
 | January 15 | [2429. Minimize XOR](https://leetcode.com/problems/minimize-xor/) | Medium | Unsolved |
 | January 16 | [2425. Bitwise XOR of All Pairings](https://leetcode.com/problems/bitwise-xor-of-all-pairings/) | Medium | Solved |
 | January 17 | [2683. Neighboring Bitwise XOR](https://leetcode.com/problems/neighboring-bitwise-xor/) | Medium | Solved |
-| January 18 | []() |  |  |
-| January 19 | []() |  |  |
-| January 20 | []() |  |  |
+| January 18 | [1368. Minimum Cost to Make at Least One Valid Path in a Grid](https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/) | Hard | Unsolved |
+| January 19 | [407. Trapping Rain Water II](https://leetcode.com/problems/trapping-rain-water-ii/) | Hard | Unsolved |
+| January 20 | [2661. First Completely Painted Row or Column](https://leetcode.com/problems/first-completely-painted-row-or-column/) |  |  |
 | January 21 | []() |  |  |
 | January 22 | []() |  |  |
 | January 23 | []() |  |  |
@@ -41,4 +41,4 @@
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
 | Medium | 13 | 11 | 2 |
-| Hard   | 0 | 0 | 0 |
+| Hard   | 2 | 0 | 2 |