Set Matrix Zeroes
Updated Jan 31, 2026
Problem
Given an m x n integer matrix, if an element is 0, set its entire row and column to 0's.
You must do it in place.
Constraints
m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-2^31 <= matrix[i][j] <= 2^31 - 1
Follow Up
Can you solve it using O(1) extra space?
Examples
Example 1
Input:
matrix = [[1,1,1],[1,0,1],[1,1,1]]
Output:
[[1,0,1],[0,0,0],[1,0,1]]
Example 2
Input:
matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
Output:
[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
Function Signature
def setZeroes(self, matrix: list[list[int]]) -> None
How to Submit
Implement a Solution class with a setZeroes method.
Your method will be called with the input parameters and should return the answer.