Domanda di colloquio di Amazon

Solve this using dynamic programming