LeetCode: Set Matrix Zeroes | Dataford Interview Questions

Solve the Set Matrix Zeroes problem: if a zero is in a matrix, set its entire row and column to zero.

Implement set_zeroes(matrix), modifying the matrix in place and returning it. Use constant auxiliary space, excluding the matrix itself. The input is a non-empty rectangular list of integer lists, and the output is the transformed matrix.

Constraints

1 <= number of rows <= 200
1 <= number of columns <= 200
The matrix is rectangular and non-empty
-10^9 <= matrix[row][col] <= 10^9
The matrix must be modified in place

Function Signature

def set_zeroes(matrix):

Your question is LeetCode: Set Matrix Zeroes. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Solve the Set Matrix Zeroes problem: if a zero is in a matrix, set its entire row and column to zero.

Constraints

1 <= number of rows <= 200
1 <= number of columns <= 200
The matrix is rectangular and non-empty
-10^9 <= matrix[row][col] <= 10^9
The matrix must be modified in place

Function Signature

def set_zeroes(matrix):

Your question is LeetCode: Set Matrix Zeroes. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.