FastPrepSet Matrix Zeroes

Set Matrix Zeroes

SambaNova Systems logoSambaNova Systems● MediumNEW GRADPHONE SCREEN
Learn

Problem statement

Given an m x n integer matrix matrix, if an element is 0, set every element in its row and column to 0.

Modify the matrix in place using constant extra space, then return the transformed matrix.

Function

setZeroes(matrix: int[][]) → int[][]

Examples

Example 1

matrix = [[1,1,1],[1,0,1],[1,1,1]]return = [[1,0,1],[0,0,0],[1,0,1]]

The zero at row 1, column 1 makes the entire middle row and middle column zero.

Example 2

matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]return = [[0,0,0,0],[0,4,5,0],[0,3,1,0]]

The zeroes in the first row make the first and fourth columns zero, and the first row is already required to become all zeroes.

Constraints

  • m == matrix.length.
  • n == matrix[0].length.
  • 1 <= m, n <= 200.
  • -2^31 <= matrix[i][j] <= 2^31 - 1.

More SambaNova Systems problems

See SambaNova Systems hiring insights
public int[][] setZeroes(int[][] matrix) {
    // Write your code here.
}
matrix[[1,1,1],[1,0,1],[1,1,1]]
expected[[1,0,1],[0,0,0],[1,0,1]]
Checking account…