[Python] 7.1. Brackets

https://app.codility.com/demo/results/trainingU6MG2S-N29/

Test results - Codility

---

Task Score

100%

Correctness

100%

Performance

100%

Detected time complexity

O(N)

def solution(S):
    stack = []
    brackets = {"(":")", "{":"}", "[":"]"}
    for s in S:
        if s in brackets.keys():
            stack.append(s)
        elif s in brackets.values():
            if stack:
                c = stack.pop()
                if brackets[c] != s:
                    return 0
            else:
                return 0
    if stack:
        return 0
    return 1

 

문제를 푸는데 도움이 된 테스트 케이스

'[' ']' '' '][' 'vvv'