May 12

Author: siddydutta

2024-05-May-LeetCoding-Challenge/Largest Local Values in a Matrix.py

@@ -0,0 +1,39 @@
+from typing import List
+
+
+class Solution:
+    DELTA = ((-1, -1), (-1, 0), (-1, 1),
+             (0, -1), (0, 0), (0, 1),
+             (1, -1), (1, 0), (1, 1))
+
+    def largestLocal(self, grid: List[List[int]]) -> List[List[int]]:
+        n = len(grid)
+        return [
+            [
+                max(grid[i+dx][j+dy] for dx, dy in self.DELTA)
+                for j in range(1, n-1)
+            ]
+            for i in range(1, n-1)
+        ]
+
+
+def main():
+    grid = [[9, 9, 8, 1],
+            [5, 6, 2, 6],
+            [8, 2, 6, 4],
+            [6, 2, 2, 2]]
+    assert Solution().largestLocal(grid) == [[9, 9],
+                                             [8, 6]]
+
+    grid = [[1, 1, 1, 1, 1],
+            [1, 1, 1, 1, 1],
+            [1, 1, 2, 1, 1],
+            [1, 1, 1, 1, 1],
+            [1, 1, 1, 1, 1]]
+    assert Solution().largestLocal(grid) == [[2, 2, 2],
+                                             [2, 2, 2],
+                                             [2, 2, 2]]
+
+
+if __name__ == '__main__':
+    main()

2024-05-May-LeetCoding-Challenge/README.md

@@ -14,7 +14,7 @@
 | May 9 | []() |  |  |
 | May 10 | []() |  |  |
 | May 11 | []() |  |  |
-| May 12 | []() |  |  |
+| May 12 | [2373. Largest Local Values in a Matrix](https://leetcode.com/problems/largest-local-values-in-a-matrix/) | Easy | Solved |
 | May 13 | []() |  |  |
 | May 14 | []() |  |  |
 | May 15 | []() |  |  |
@@ -39,6 +39,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 3 | 3 | 0 |
+| Easy   | 4 | 4 | 0 |
 | Medium | 4 | 3 | 1 |
 | Hard   | 0 | 0 | 0 |