Pergunta de entrevista da empresa Uber

Standard LC-styled matrix manipulation question.