Pregunta de entrevista de Amazon

Solve this using dynamic programming