Solution: Set Matrix Zeroes
Explore how to efficiently solve the problem of setting entire rows and columns to zero in a matrix when an element is zero. Learn to use the first row and column as markers to minimize space use and improve time complexity to O(m*n), understanding the step-by-step approach and implementation.
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 -
mat[i][j]