Time: 117 ms (31.10%), Space: 17 MB (15.89%) - LeetHub

Author: hogan-tech

1380-lucky-numbers-in-a-matrix/1380-lucky-numbers-in-a-matrix.py

@@ -0,0 +1,15 @@
+# time complexity: O(n*m)
+# space complexity: O(n+m)
+from typing import List
+
+
+class Solution:
+    def luckyNumbers(self, matrix: List[List[int]]) -> List[int]:
+        rowMin = {min(row) for row in matrix}
+        colMax = {max(col) for col in zip(*matrix)}
+
+        return list(rowMin & colMax)
+
+
+matrix = [[3, 7, 8], [9, 11, 13], [15, 16, 17]]
+print(Solution().luckyNumbers(matrix))