Question d’entretien chez Thoughtworks
check for balanced parentheses without using stack
Réponse à la question d'entretien
Utilisateur anonyme
16 juil. 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.