Pergunta de entrevista da empresa Meta

Implement a simple regex parser.