7_2_Brackets.py

def solution(S):
    stack = []
    parenDic = {'(':0, ')':0, '{':1, '}':1, '[':2, ']':2}

    for c in S:
        if c in ['(', '[', '{']:
            stack.append(c)
        else:
            if len(stack) == 0:
                return 0
            p = stack.pop()
            if parenDic[c] != parenDic[p]:
                return 0
    if len(stack) != 0:
        return 0
    else:
        return 1