Question d’entretien chez Google

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