Frage im Vorstellungsgespräch bei Expedia Group

Rod cutting problem, standard DP problem