Jan 23

Author: siddydutta

2025-01-January-LeetCoding-Challenge/Count Servers that Communicate.py

@@ -0,0 +1,42 @@
+from itertools import product
+from typing import List
+
+
+class Solution:
+    def countServers(self, grid: List[List[int]]) -> int:
+        m, n = len(grid), len(grid[0])
+        row_sums, col_sums = [0] * m, [0] * n
+        servers = []
+
+        for x, y in product(range(m), range(n)):
+            if grid[x][y] == 0:
+                continue
+            row_sums[x] += 1
+            col_sums[y] += 1
+            servers.append((x, y))
+
+        count = 0
+        for x, y in servers:
+            if row_sums[x] > 1 or col_sums[y] > 1:
+                count += 1
+        return count
+
+
+def main():
+    grid = [[1, 0],
+            [0, 1]]
+    assert Solution().countServers(grid) == 0
+
+    grid = [[1, 0],
+            [1, 1]]
+    assert Solution().countServers(grid) == 3
+
+    grid = [[1, 1, 0, 0],
+            [0, 0, 1, 0],
+            [0, 0, 1, 0],
+            [0, 0, 0, 1]]
+    assert Solution().countServers(grid) == 4
+
+
+if __name__ == '__main__':
+    main()

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

@@ -25,7 +25,7 @@
 | January 20 | [2661. First Completely Painted Row or Column](https://leetcode.com/problems/first-completely-painted-row-or-column/) | Medium | Solved |
 | January 21 | [2017. Grid Game](https://leetcode.com/problems/grid-game/) | Medium | Solved |
 | January 22 | [1765. Map of Highest Peak](https://leetcode.com/problems/map-of-highest-peak/) | Medium | Solved |
-| January 23 | []() |  |  |
+| January 23 | [1267. Count Servers that Communicate](https://leetcode.com/problems/count-servers-that-communicate/) | Medium | Solved |
 | January 24 | []() |  |  |
 | January 25 | []() |  |  |
 | January 26 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 15 | 13 | 2 |
+| Medium | 16 | 14 | 2 |
 | Hard   | 2 | 0 | 2 |