Solution: Set Matrix Zeroes
Understand how to effectively set matrix rows and columns to zero when an element is zero using an optimized in-place algorithm. Learn to recognize and apply matrix patterns to minimize space usage and improve efficiency while solving this common matrix problem.
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