Frage im Vorstellungsgespräch bei Meta

Give an algorithm to parse a regular expression.