Last Updated: 17 Mar, 2018
Replace 0s
Moderate
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^3
1 <= N <= 10^3
