Frage im Vorstellungsgespräch bei IBM

Solving a DP question in python