110. Set Matrix Zeroes

Medium

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Input: matrix = [[1,1,1],[1,0,1],[1,1,1]]

Output: [[1,0,1],[0,0,0],[1,0,1]]

Explanation: The element at matrix[1][1] is 0. Therefore, row 1 and column 1 are set to 0.

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]]

Explanation: The element at matrix[0][0] and matrix[0][3] are 0. Therefore, row 0, column 0 and column 3 are set to 0.

Time Complexity

O(m × n)

Space Complexity

O(1)