I just won a bet for $10 by solving a quiz:
Check the correctness of a braces, brackets and parentheses sequence. The solution should be of linear complexity (to say more, it’s 1-pass).
It’s basically solved in 15 lines, all others being auxiliary. Can you reproduce the algorithm?
Couple of words