Set Matrix Zeros

Asked in:
Oracle
Amazon
Facebook
Paytm

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.

Problem Constraints

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

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.

Example Input

Input 1:

[   [1, 0, 1],
    [1, 1, 1], 
    [1, 1, 1]   ]

Input 2:

[   [1, 0, 1],
    [1, 1, 1],
    [1, 0, 1]   ]

Example Output

Output 1:

[   [0, 0, 0],
    [1, 0, 1],
    [1, 0, 1]   ]

Output 2:

[   [0, 0, 0],
    [1, 0, 1],
    [0, 0, 0]   ]

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Set Matrix Zeros on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Set Matrix Zeros

Discussion