Pergunta de entrevista da empresa AT&T

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