Amazon interview question

SIgned an NDA, brush up on dynamic programming