Pregunta de entrevista de Google

Dynamic Programming Question, String Questions