Avatar


Balanced brackets in Python

Written by:

adelina

in PYTHON

I have solved a challenge online about balanced brackets, I liked it and I would like to share my solution.

You can find the problem here and try to solve it by yourself.

Follows my solution and then a concise explanation.

Let’s explain the logic of this function. First of all I have used a dictionary structure to map parentheses to integers, just to avoid working with strings.

The method isBalanced takes a string s of open and closed parentheses that match the ones in the dictionary parentheses. There is an array variable stack where an open parentheses is added, while a closed one is removed. There is a try-except because if the parentheses are not matched then the string in input in not balanced and so a NO message is printed. The line if valore + elem == 0 is required because there may be the case in which there is an open round bracket and a closed brace, so in this case we should also return No. A Yes message is returned when the stack is empty and no unmatching open and closed parentheses are found.