Amazon Interview Question

Dynamic programming and basics of programming.