Solution: 01 Matrix

Statement

Given an $m \times n$ binary matrix, mat, find the distance from each cell to the nearest $0$. The distance between two adjacent cells is $1$. Cells to the left, right, above, and below the current cell will be considered adjacent.

Constraints:

• $1 \leq$ mat.row , mat.col$\leq 10^3$

• $1 \leq$ mat.row * mat.col $\leq 10^4$ ...