Replace 0's

Easy

0/40

Average time to solve is 10m

1 upvote

Asked in companies

Problem statement

Given a matrix where every element is either 1 or 0(zero), replace 0 with 1 if surrounded by 1. A 0 (or a set of 0s) is considered to be surrounded by 1 if there are 1 at locations just below, just above, just left and just right of it.

See the sample input.

Detailed explanation ( Input/output format, Notes, Images )

Input format :

Line 1: Number of rows M and cols N in the matrix
Line 2: MXN elements of the matrix separated by space

Output Format :

Just make the changes if any, no need to print or return the matrix.

Constraints :

1 <= M <= 10^2
1 <= N <= 10^2

Sample Input :

Sample Output :

1 1 1 1 
1 1 1 1 
1 1 1 0

Approaches (1)

Approach 1

Time Complexity

Space Complexity

(100% EXP penalty)

Replace 0's

Console