Domanda di colloquio di Beyond Limits

An Easier Dynamic Programming question