Set Matrix Zeroes — Medium Coding Interview Question

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

Example

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

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

Constraints

• 1 <= m, n <= 200

Topics & Companies

Topics: arrays

Asked by: Microsoft, Amazon

Optimal Solution Complexity

Time complexity: O(m*n). Space complexity: O(1).

Practice more

• All DSA Problems
• DSA Patterns