Pergunta de entrevista da empresa Uber

Pretty simple dynamic programming question