Grokking the Coding Interview Patterns in Go/

...

/

Solution: 01 Matrix

Solution: 01 Matrix

Let's solve the 01 Matrix problem using the Dynamic Programming pattern.

We'll cover the following...

Statement

Given an m×nm \times n binary matrix, mat, find the distance from each cell to the nearest 00. The distance between two adjacent cells is ...