top of page

### Looking to master object-oriented and system design for tech interviews or career growth?

• Improve your system design and machine coding skills.

• Study with our helpful resources.

**We're in beta mode and would love to hear your feedback.

Search

# Set Matrix Zeros Interviewbit Solution

Problem Description:

Given a matrix, A of size M x N of 0s and 1s. If an element is 0, set its entire row and column to 0.

Note: This will be evaluated on the extra memory used. Try to minimize the space and time complexity.

Input Format:

`The first and the only argument of input contains a 2-d integer matrix, A, of size M x N. `

Output Format:

`Return a 2-d matrix that satisfies the given conditions. `

Constraints:

```1 <= N, M <= 1000
0 <= A[i][j] <= 1 ```

Examples:

```Input 1:
[   [1, 0, 1],
[1, 1, 1],
[1, 1, 1]   ]

Output 1:
[   [0, 0, 0],
[1, 0, 1],
[1, 0, 1]   ]```
```Input 2:
[   [1, 0, 1],
[1, 1, 1],
[1, 0, 1]   ]

Output 2:
[   [0, 0, 0],
[1, 0, 1],
[0, 0, 0]   ]```

Solution:

Tags:

bottom of page