Problems / Set Matrix Zeroes
Medium

Set Matrix Zeroes

Medium 0 submissions 25 coins +100 XP
Array Hash Table Matrix
Problem Description
Given an `m x n` integer matrix `matrix`, if an element is `0`, set its entire row and column to `0`'s. You must do it **in place**. Return the modified matrix. **Follow-up:** Can you solve it using O(1) extra space by using the first row and first column as markers? **Example 1:** Input: matrix = [[1,1,1],[1,0,1],[1,1,1]] Output: [[1, 0, 1], [0, 0, 0], [1, 0, 1]] **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]] **Example 3:** Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Constraints
- m == matrix.length - n == matrix[0].length - 1 <= m, n <= 200 - -2^31 <= matrix[i][j] <= 2^31 - 1

Need help?

Connect with expert programmers for real-time collaborative coding, video meetings, and whiteboard sessions via CodeConnect.

Video Call Whiteboard Live Coding Screen Share