Balanced_Parenthesis

netsetos · web-flow · commit 0a9d46ad996a · 2020-05-13T19:16:02.000+05:30
Initial File
diff --git a/Balanced_Parenthesis b/Balanced_Parenthesis
@@ -0,0 +1,31 @@
+def arePairs(open,close):
+    if open=='[' and close==']':
+        return True
+    if open=='{' and close=='}':
+        return True
+    if open=='(' and close==')':
+        return True
+    return False
+
+def Balanced(A):
+    stack=[]
+    for i in range(len(A)):
+        if A[i]=='[' or A[i]=='{' or A[i]=='(':
+            stack.append(A[i])
+        elif A[i] == ']' or A[i] == '}' or A[i] == ')':
+            if arePairs(stack[-1],A[i] or len(stack)!=0):
+                stack.pop()
+            else:
+                return False
+    if len(stack)==0:
+        return True
+    else:
+        return False
+
+
+A="[{())(}]"
+print(Balanced(A))
+
+
+
+
