class Solution: def solve(self , grid ): # write code here row_l = len(grid) col_l = len(grid[0]) count = 0 for r in range(row_l): for c in range(col_l): if grid[r][c] == "1": self.set_grid(r,c,grid) count += 1 return count def set_grid(self, r, c, grid): if r<0 or r >= len(grid) or c<0 or c >= len(grid[0]): return if grid[r][c] != "1": return grid[r][c] = '0' self.set_grid(r-1,c,grid) self.set_grid(r+1,c,grid) self.set_grid(r,c-1,grid) self.set_grid(r,c+1,grid)