Amazon Interview Question

Dynamic programming, graphs and other data structures