hackerrank/Balanced Brackets at master · Pulkit0110/hackerrank · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the isBalanced function below.
def isBalanced(s):
    stack = ['$']
    if s[0] == ')' or s[0]=='}' or s[0]==']':
        return "NO"
    else:
        for i in s:
            if i=='(' or i=='{' or i=='[':
                stack.append(i)
            elif i==')':
                if stack.pop() != '(':
                    return "NO"
            elif i=='}':
                if stack.pop() != '{':
                    return "NO"
            elif i==']':
                if stack.pop() != '[':
                    return "NO"
    if len(stack)==1:
        return "YES"
    else:
        return "NO"


if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    t = int(input())

    for t_itr in range(t):
        s = input()

        result = isBalanced(s)

        fptr.write(result + '\n')

    fptr.close()