Pergunta de entrevista da empresa Amazon

A dynamic programming coding question