Set Matrix Zeroes

Medium

Description

You are given a grid of integers matrix with m rows and n columns. If a cell is 0, change every cell in its row and in its column to 0.

Do it in place. Change the given matrix itself.

Examples

Example 1:

Input: matrix = [[1,2,3],[4,0,6],[7,8,9]]
Output: [[1,0,3],[0,0,0],[7,0,9]]
Explanation: The zero is in the middle. Its row and its column both become 0.

Example 2:

Input: matrix = [[0,5],[6,7],[8,9]]
Output: [[0,0],[0,7],[0,9]]
Explanation: The zero is in the top-left corner. The first row and the first column become 0.

Array
Hash Table
Matrix

Constraints

The matrix has m rows and n columns.
1 <= m, n <= 200
matrix[i][j] fits in a 32-bit signed integer.

Examples

2 shown

Example 1

Input

[[1,2,3],[4,0,6],[7,8,9]]

Output

[[1,0,3],[0,0,0],[7,0,9]]

Example 2

Input

[[0,5],[6,7],[8,9]]

Output

[[0,0],[0,7],[0,9]]

Opening the editor...