Solution: Set Matrix Zeroes
Explore how to solve the set matrix zeroes problem by modifying the matrix in place without extra memory. Understand using the matrix's first row and column as markers to efficiently zero out rows and columns, optimizing both time and space complexity.
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