Pergunta de entrevista da empresa Meta

Recursively parse a string for a pattern that can be either 1 or 2 characters long.