Google interview question

A question that involved dynamic programming.