Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Set Matrix Zeroes

Explore how to modify a matrix by setting rows and columns to zero when any element is zero, using in-place operations. Understand constraints and implement efficient solutions to this common coding interview problem. This lesson helps you apply matrix traversal and manipulation techniques without using extra space.

We'll cover the following...

Statement

Given a matrix, mat, if any element within the matrix is zero, set that row and column to zero. The performed operations should be in place, i.e., the given matrix is modified directly without allocating another matrix.

Constraints:

  • 1≤1 \le mat.row, mat.col
...