Amazon Interview Question

Dynamic programming - Recursion and Optimisation Algorithms