From 7263390db0da493505d64233be9164b2f326d4bd Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Wed, 26 Nov 2025 13:43:48 -0500
Subject: [PATCH] Time: 3 ms (71.33%), Space: 18.2 MB (95.28%) - LeetHub

---
 .../0073-set-matrix-zeroes.py                 | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 0073-set-matrix-zeroes/0073-set-matrix-zeroes.py

diff --git a/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py b/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py
new file mode 100644
index 0000000..5a190c2
--- /dev/null
+++ b/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py
@@ -0,0 +1,21 @@
+class Solution:
+    def setZeroes(self, matrix: List[List[int]]) -> None:
+        """
+        Do not return anything, modify matrix in-place instead.
+        """
+        # O(m+n) space
+        rowsToZero = set()
+        colsToZero = set()
+
+        # Find all zeros
+        for i in range(len(matrix)):
+            for j in range(len(matrix[i])):
+                if matrix[i][j] == 0:
+                    rowsToZero.add(i)
+                    colsToZero.add(j)
+
+        # Zero rows and cols as needed
+        for i in range(len(matrix)):
+            for j in range(len(matrix[i])):
+                if i in rowsToZero or j in colsToZero:
+                    matrix[i][j] = 0 
\ No newline at end of file