Amazon Interview Question

Q: Dynamic Programming, Trees, Recursion, Dictionary