Pregunta de entrevista de ThoughtSpot

Rod cutting problem Some difficult question on graph i didnt remember