Pergunta de entrevista da empresa Uber

Question on Dynamic Programming