AT&T Interview Question

One of the questions was a “Valid Parentheses / Balanced Brackets” style problem (stack-based).