Set Matrix Zeroes

Medium~20 min

Given an m x n integer matrix, if an element is 0, set its entire row and column to 0. Return the modified matrix.

You should modify the matrix and return it. Try to do it using O(m + n) extra space or better.

Example 1

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 (1,1) is 0, so its entire row 1 and column 1 are set to 0.

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

Explanation: Row 0 has zeros at columns 0 and 3, so the entire first row becomes zeros. Columns 0 and 3 are also zeroed out.

Example 3

Input: matrix = [[1,2],[3,4]]

Output: [[1,2],[3,4]]

Explanation: No zeros in the matrix, so nothing changes.

Code

Ctrl+EnterRun|Ctrl+⇧+EnterSubmit

Output

Run your code to see results

Use Cmd+Enter to run