Google interview question

The basically asked me to do a substring dynamic programming problem.