Domanda di colloquio di Nagarro

Standard question of Dynamic Programming.