Pergunta de entrevista da empresa Google

1) Some string manipulation problem