Last Updated: 26 Nov, 2020
Replace 0's
Easy
Asked in companies
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.
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
