Meta interview question

To implement regular expressions matching.