Pergunta de entrevista da empresa Amazon

Solve this using dynamic programming