Question d’entretien chez Expedia Group

Rod cutting problem, standard DP problem