Leetcode 1765. Map of Highest Peak

Assign nonnegative heights to a grid so water cells are 0, adjacent cells differ by at most 1, and the global maximum height is maximized. This reduces to computing each cell's distance to the nearest water cell (a multi-source BFS/shortest-path on the unweighted grid).