110. Set Matrix Zeroes

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 22

Speed: 1.0x

Phase: Initialization

1

0

1

Process Step

Initialize dimensions and set rowZero flag to false.

Variables

m3

n3

rowZerofalse

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

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

Explanation: The element at matrix[1][1] is 0. Therefore, row 1 and column 1 are set to 0.

Example 2:

Input: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]

Output: [[0,0,0,0],[0,4,5,0],[0,3,1,0]]

Explanation: The element at matrix[0][0] and matrix[0][3] are 0. Therefore, row 0, column 0 and column 3 are set to 0.

Constraints:

•
•
•
•

Time Complexity

O(m × n)

Space Complexity

O(1)

110. Set Matrix Zeroes

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

110. Set Matrix Zeroes

Understand Before Coding

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Variables