Google Interview Question

Dealing with dynamic programming. No details.