Pergunta de entrevista da empresa Addepar

Matrix dp question with traversal.