Set Zeroes in Matrix

[jsartisan]

Info

difficulty: medium
title: Set Zeroes in Matrix
type: question
template: typescript
tags: javascript, blind75, matrix

Question

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]
// ]

Template

index.ts

/**
 Do not return anything, modify matrix in-place instead.
 */
export function setZeroes(matrix: number[][]): void {

}

index.test.ts

import { setZeroes } from './index';

describe('setZeroes', () => {
  test('Example 1: 2x2 matrix with zero', () => {
    const matrix = [[0,1],[1,1]];
    setZeroes(matrix);
    expect(matrix).toEqual([[0,0],[0,1]]);
  });

  test('Example 2: 3x3 matrix with zero', () => {
    const matrix = [[1,2,3],[4,0,5],[6,7,8]];
    setZeroes(matrix);
    expect(matrix).toEqual([[1,0,3],[0,0,0],[6,0,8]]);
  });

  test('1x1 matrix', () => {
    const matrix = [[1]];
    setZeroes(matrix);
    expect(matrix).toEqual([[1]]);
  });

  test('Matrix with no zeros', () => {
    const matrix = [[1,2],[3,4]];
    setZeroes(matrix);
    expect(matrix).toEqual([[1,2],[3,4]]);
  });

  test('Matrix with all zeros', () => {
    const matrix = [[0,0],[0,0]];
    setZeroes(matrix);
    expect(matrix).toEqual([[0,0],[0,0]]);
  });

  test('Matrix with multiple zeros', () => {
    const matrix = [[1,0,1],[1,1,1],[1,0,1]];
    setZeroes(matrix);
    expect(matrix).toEqual([[0,0,0],[1,0,1],[0,0,0]]);
  });

  test('Rectangular matrix', () => {
    const matrix = [[1,2,3],[4,0,6]];
    setZeroes(matrix);
    expect(matrix).toEqual([[1,0,3],[0,0,0]]);
  });

  test('Large matrix', () => {
    const matrix = [
      [1,2,3,4],
      [5,0,7,8],
      [9,10,11,12],
      [13,14,0,16]
    ];
    setZeroes(matrix);
    expect(matrix).toEqual([
      [1,0,0,4],
      [0,0,0,0],
      [9,0,0,12],
      [0,0,0,0]
    ]);
  });

  test('Matrix with negative numbers', () => {
    const matrix = [[-1,2,0],[-4,-5,-6],[7,8,9]];
    setZeroes(matrix);
    expect(matrix).toEqual([[0,0,0],[-4,0,0],[7,8,0]]);
  });

  test('Single row matrix', () => {
    const matrix = [[1,0,3]];
    setZeroes(matrix);
    expect(matrix).toEqual([[0,0,0]]);
  });
});

[github-actions[bot]]

326 - Pull Request updated.