Solution: Set Matrix Zeroes
Explore an optimized algorithm to solve the set matrix zeroes problem by using the first row and column as markers. Learn to implement this in-place solution, analyze its time complexity, and avoid extra space usage for efficient matrix transformation.
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