Amazon interview question

Dynamic programming, graphs and other data structures