Pergunta de entrevista da empresa Google

String Manipulation through recursion.