Pergunta de entrevista da empresa Meta

Design a simple regex parser. They give you a simple language grammar, something like matching patterns agains + or *. But nothing too complicated.