Pregunta de entrevista de Yelp

A basic regular expression based parsing algorithm question.