diff --git a/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py b/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py index 5a190c2..871198b 100644 --- a/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py +++ b/0073-set-matrix-zeroes/0073-set-matrix-zeroes.py @@ -3,18 +3,22 @@ class Solution: """ Do not return anything, modify matrix in-place instead. """ + # Total complexities: + # O(mn) time + # O(m+n) space + # O(m+n) space rowsToZero = set() colsToZero = set() - # Find all zeros + # Find all zeros - O(mn) 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 + # Zero rows and cols as needed - O(mn) for i in range(len(matrix)): for j in range(len(matrix[i])): if i in rowsToZero or j in colsToZero: