Google Interview Question

recursion and dynamic programming