Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· math-geometry Mock interview

Set Matrix Zeroes

Given an m x n `matrix`, if an element is 0 set its entire row and column to 0. Do it in place and return the matrix.

Examples

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

out: [[1,0,1],[0,0,0],[1,0,1]]

the middle row and column are zeroed

Constraints

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

Hints

target: O(m*n) time, O(1) space⌘↩ run · ⇧⌘↩ submit