Pergunta de entrevista da empresa Google

Finding repeating patterns in infinite string