From 2e2fadf4db224e53874b01fde0cf79e15eabc3b4 Mon Sep 17 00:00:00 2001 From: Mikael Souza Date: Mon, 17 Dec 2018 10:45:54 -0400 Subject: [PATCH] Fixed bug where an empty stack would cause error --- data_structures/stacks/balanced_parentheses.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/data_structures/stacks/balanced_parentheses.py b/data_structures/stacks/balanced_parentheses.py index 96a4a0432..3229d19c8 100644 --- a/data_structures/stacks/balanced_parentheses.py +++ b/data_structures/stacks/balanced_parentheses.py @@ -12,8 +12,10 @@ def balanced_parentheses(parentheses): if parenthesis == '(': stack.push(parenthesis) elif parenthesis == ')': + if stack.is_empty(): + return False stack.pop() - return not stack.is_empty() + return stack.is_empty() if __name__ == '__main__':