Pregunta de entrevista de Expedia Group

Rod cutting problem, standard DP problem