Domanda di colloquio di IBM

Solving a DP question in python