diff --git a/data_structures/Stacks/Balanced_Parentheses.py b/data_structures/Stacks/Balanced_Parentheses.py new file mode 100644 index 000000000..6b7740380 --- /dev/null +++ b/data_structures/Stacks/Balanced_Parentheses.py @@ -0,0 +1,27 @@ +# Author: OMKAR PATHAK + +import Stack + +def parseParenthesis(string): + balanced = 1 + index = 0 + myStack = Stack.Stack(len(string)) + while (index < len(string)) and (balanced == 1): + check = string[index] + if check == '(': + myStack.push(check) + else: + if myStack.isEmpty(): + balanced = 0 + else: + myStack.pop() + index += 1 + + if balanced == 1 and myStack.isEmpty(): + return True + else: + return False + +if __name__ == '__main__': + print(parseParenthesis('((()))')) # True + print(parseParenthesis('((())')) # False