Pregunta de entrevista de Google

String manipulation and dynamic programming