Pergunta de entrevista da empresa Uber

Coding question on a 2D grid.