Solution: Set Matrix Zeroes
Explore an efficient approach to modify a matrix in place by setting entire rows and columns to zero when encountering a zero element. Understand how to use the first row and column as markers to track which parts to zero, minimizing space usage and maintaining O(m × n) time complexity. Learn step-by-step how to implement this pattern to solve matrix zeroing problems effectively.
Statement
Given a matrix, mat, if any element within the matrix is zero, set that row and column to zero. The performed operations should be in place, i.e., the given matrix is modified directly without allocating another matrix.
Constraints:
-
mat.row,mat.col