Domanda di colloquio di Uber

Coding question on a 2D grid.