Google Interview Question

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