Amazon Interview Question

Dynamic programming , network flow, graph