Solution: Set Matrix Zeroes
Explore how to solve the set matrix zeroes problem by modifying the matrix in place. Understand the optimized approach that uses the first row and column to store state, enabling efficient zero setting with minimal space. Gain insight into implementing this algorithm for matrices of various sizes while maintaining O(mn) time complexity and constant space usage.
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