Pergunta de entrevista da empresa Amazon

a dynamic programming coding problem.