Merge pull request #95 from sameersrivastava13/master

Solved #91 Added : balanced Parenthesis

Author: powerexploit

Basic-Scripts/balanced_paranthesis.py

@@ -0,0 +1,40 @@
+openBracketList = ["[", "{", "("]
+closeBracketList = ["]", "}", ")"]
+
+
+def check_parentheses(data: str) -> str:
+    """
+    check_parentheses() : Will take a string as an arguement and each time when an open parentheses is encountered 
+    will push it in the stack, and when closed parenthesis is encountered, 
+    will match it with the top of stack and pop it. 
+
+    Parameters: 
+    data (str): takes a string. 
+  
+    Returns: 
+    str: Returns a string value whether string passed is balanced or Unbalanced. 
+	"""
+    stack = []
+    for index in data:
+        if index in openBracketList:
+            stack.append(index)
+        elif index in closeBracketList:
+            position = closeBracketList.index(index)
+            if (len(stack) > 0) and (
+                openBracketList[position] == stack[len(stack) - 1]
+            ):
+                stack.pop()
+            else:
+                return "Unbalanced"
+    if len(stack) == 0:
+        return "Balanced"
+    else:
+        return "Unbalanced"
+
+
+if __name__ == "__main__":
+
+    data = input("Enter the string to check:\t")
+    result = check_parentheses(data)
+    print(result)
+