#325 Set Zeroes in Matrix

medium
javascript
blind75
matrix

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

Rules:

  • Must modify original matrix (in-place)
  • Set entire row and column to 0 for each 0 found
  • Try to use O(1) extra space
  • Original non-zero values remain unchanged if not in affected rows/columns

Constraints:

  • 1 ≤ matrix.length, matrix[0].length ≤ 100
  • -2^31 ≤ matrix[i][j] ≤ 2^31 - 1

Examples:

// Example 1: 2x2 matrix
let matrix1 = [
  [0, 1],
  [1, 1],
];
setZeroes(matrix1);
console.log(matrix1);
// Output: [
//   [0,0],
//   [0,1]
// ]

// Example 2: 3x3 matrix
let matrix2 = [
  [1, 2, 3],
  [4, 0, 5],
  [6, 7, 8],
];
setZeroes(matrix2);
console.log(matrix2);
// Output: [
//   [1,0,3],
//   [0,0,0],
//   [6,0,8]
// ]