Skip to content

Update matching_brackets.py #87

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
ikostan merged 1 commit into from
Sep 1, 2025
Merged

Update matching_brackets.py #87

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
46 changes: 12 additions & 34 deletions matching-brackets/matching_brackets.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,12 +12,10 @@
before attempting to run it on the Bracketeer™.
"""

LEFT: str = "[{("
RIGHT: str = "]})"
PAIRS: dict = {
"[": "]",
"{": "}",
"(": ")",
"]": "[",
"}": "{",
")": "(",
}


Expand All @@ -38,40 +36,20 @@ def is_paired(input_string: str) -> bool:
return True

# Remove all non bracket items and convert a string to a list.
brackets_list: list = [
brackets_list: list[str] = [
bracket for bracket in input_string if bracket in "(){}[]"
]

# Odd number of brackets
if len(brackets_list) % 2 != 0:
return False

paired: bool = True
while paired and brackets_list:
for i, bracket in enumerate(brackets_list):
# Right side bracket found
if bracket in RIGHT:
paired = False
break
stack: list[str] = []
for bracket in brackets_list:
if bracket in "({[":
stack.append(bracket)
elif bracket in PAIRS:
if not stack or stack.pop() != PAIRS[bracket]:
return False

# No matching pair found
if (
brackets_list[i + 1] != PAIRS[bracket]
and brackets_list[-1] != PAIRS[bracket]
):
paired = False
break

# Matching pair found next to it
if brackets_list[i + 1] == PAIRS[bracket]:
del brackets_list[1]
del brackets_list[0]
break

# Matching pair found at the end of the list
if brackets_list[-1] == PAIRS[bracket]:
del brackets_list[0]
del brackets_list[-1]
break

return paired
return not stack