Pregunta de entrevista de Google

One string problem and one backtracking problem