Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Remove Brackets by mrbigrocker
import itertools
def is_balanced(a):
while True:
if '()' in a:
a = a.replace('()', '')
elif '[]' in a:
a = a.replace('[]', '')
elif '{}' in a:
a = a.replace('{}', '')
else:
return not a
def remove_brackets(a):
for i in range(len(a)+1):
for c in itertools.combinations(range(len(a)), i):
s = ''.join(v for j, v in enumerate(a) if j not in c)
if is_balanced(s):
return s
if __name__ == "__main__":
print("Example:")
print(remove_brackets("(()()"))
# These "asserts" are used for self-checking and not for an auto-testing
assert remove_brackets("(()()") == "()()"
assert remove_brackets("[][[[") == "[]"
assert remove_brackets("[[(}]]") == "[[]]"
assert remove_brackets("[[{}()]]") == "[[{}()]]"
assert remove_brackets("[[[[[[") == ""
assert remove_brackets("[[[[}") == ""
assert remove_brackets("") == ""
assert remove_brackets("[(])") == "()"
print("Coding complete? Click 'Check' to earn cool rewards!")
Nov. 14, 2022
Comments:
