Question:codility Lesson7 Brackets
My Answer:
def soluton(S):
if len(S) % 2 == 1:
return 0
nested = {"]":"[","}":"{",")":"("}
half = ["[","{","("]
stack = []
for ele in S:
if ele in half:
stack.append(ele)
else:
if len(stack) == 0:
return 0
elif nested[ele] != stack.pop():
return 0
if len(stack) == 0:
return 1
else:
return 0