FilesExpand file tree

 master

/

script.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

42 lines (34 loc) · 742 Bytes

 master

/

script.py

Top

File metadata and controls

• Code
• Blame

42 lines (34 loc) · 742 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

#!/bin/python3

import math

import os

import random

import re

import sys

brackets = {

')': '(',

'}': '{',

']': '['

}

# Complete the isBalanced function below.

def isBalanced(s):

stack = []

for char in s:

if char in brackets:

if not stack:

return 'NO'

if len(stack) and brackets[char] != stack.pop():

return 'NO'

else:

stack.append(char)

if stack:

return 'NO'

else:

return 'YES'

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()