The program must accept a series of Parentheses as a string. The program must print Valid if the parentheses are balanced. Else the program must print Invalid.
Boundary Condition(s):
1 <= Length of string <= 1000
Input Format:
The first line contains the string.
Output Format:
The first line contains Valid or Invalid.
Example Input/Output 1:
Input:
(( ))
Output:
Valid
Example Input/Output 2:
Input:
(( ( ))
Output:
Invalid
l='('
r=')'
clo={a:b for a,b in zip(r,l)}
def valid(st):
s=[]
for c in st:
if c in l:
s.append(c)
elif c in r:
if not s or s.pop()!=clo[c]:
return False
return not s
s=input().strip()
if valid(s):
print("Valid")
else:
print("Invalid")
