Check Whether Parentheses are Balanced in Python

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 −

• num_open := 0
• for each character c in s, do
  • if c is same as ')', then
    • if num_open < 0, then
      • num_open := num_open - 1
    • otherwise,
      • return False
    • otherwise,
      • num_open := num_open + 1
• return inverse of num_open

Let us see the following implementation to get better understanding −

Example

 Live Demo

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("(()())(())"))

Input

"(()())(())"

Output

False