Microsoft interview question

Array question, something with sums Dynamic programming - using an array to store results