Thoughtworks interview question
check for balanced parentheses without using stack
Interview Answer
Anonymous
Jul 16, 2017
We can simply use a counter for both '(' and ')' check if the difference is 0. Or ++counter for '(' and --counter for ')' and if at any time counter<0, parenthesis are not balanced.