Question d’entretien chez Amazon

Rod cutting problem on dynamic programming