Re:Hiring programmers (2005)
by weaksauce on Tuesday July 14, 2009 @01:01PM
(#704079)
Or a regex as the case was in the given solution from the author.
[ Parent
| on HN ]
Which is interesting, as a proper regular expression is incapable of testing for a parens match. The set of strings with properly matched parens is a context-free language, not a regular language. But modern "regex" engines are capable of matching non-regular languages, and iterative regex-based substitutions (as his client-side code does--his server-side code is equivalent to the stack-based approach) can approximate the effect.