Pergunta de entrevista da empresa Yelp

A basic regular expression based parsing algorithm question.