Amazon interview question

Dynamic programming and data structures