Q3 Technologies interview question

Dynamic programming questions - Rod cutting problem.