Pergunta de entrevista da empresa ThoughtSpot

Rod cutting problem Some difficult question on graph i didnt remember