Yelp Interview Question

A basic regular expression based parsing algorithm question.