Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n. Determine the locations where the cuts are to be made for maximum profit.
I need help how can we approach this problem this was asked during microsoft interview ?