diff --git a/u6/matching_brackets.py b/u6/matching_brackets.py index e69de29..8a2978d 100644 --- a/u6/matching_brackets.py +++ b/u6/matching_brackets.py @@ -0,0 +1,20 @@ +def is_paired(input_string): + stack = [] + brackets = { + ')': '(', + ']': '[', + '}': '{' + } + + for char in input_string: + if char in '([{': + stack.append(char) + + elif char in ')]}': + if not stack: + return False + + + stack.pop() + + return len(stack) == 0