Suppose we have a string s consisting of parenthesis "(" and ")". We have to check whether the parentheses are balanced or not.
So, if the input is like s = "(()())(())", then the output will be True
To solve this, we will follow these steps −
Let us see the following implementation to get better understanding −
class Solution: def solve(self, s): num_open = 0 for c in s: if c == ')': if num_open < 0: num_open -= 1 else: return False else: num_open += 1 return not num_open ob = Solution() print(ob.solve("(()())(())"))