Amazon Interview Question

Rod cutting problem on dynamic programming