Farthest water cell
Your task
Given an n x n grid where each cell is either land (1) or water (0), find a water cell whose distance to the nearest land cell is maximized, and return that distance. Distance is Manhattan distance via 4-directional steps. If the grid has no land or no water, return -1.
Examples
max_distance_to_land(grid: list[list[int]]) -> intExample 1
Input
max_distance_to_land([[1, 0, 1], [0, 0, 0], [1, 0, 1]])Output
2