Pergunta de entrevista da empresa Thoughtworks
check for balanced parentheses without using stack
Resposta da entrevista
Sigiloso
16 de jul. de 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.