Pregunta de entrevista de Google

String Manipulation through recursion.