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