diff --git a/u6/matching_brackets.py b/u6/matching_brackets.py new file mode 100644 index 0000000..52a8543 --- /dev/null +++ b/u6/matching_brackets.py @@ -0,0 +1,16 @@ +def is_paired(input_string): + stack = [] + brackets_map = { + ")":"(", + "}":"{", + "]":"[", + } + for chat in input_string: + if char in "({[": + stack.append(char) + elif char in ")}]": + if not stack or stack[-1] != brackets_map[char]: + return False + stack.pop() + +return len(stack) ==0