Valid Parentheses
def isValid(s: str)->bool:
stk = []
for i in s:
if i in "([{":
stk.append(i)
elif i == ")":
if len(stk)==0 or stk[-1]!="(":
return False
else:
stk.pop()
# top = stk.pop()
# if top!="(":
# return False
elif i == "]":
if len(stk)==0 or stk[-1]!="[":
return False
else:
stk.pop()
# top = stk.pop()
# if top != "[":
# return False
elif i == "}":
if len(stk)==0 or stk[-1]!="{":
return False
else:
stk.pop()
# top = stk.pop()
# if top != "{":
# return False
if len(stk)!=0:
return False
return True
# str = "({])}"
# str = "{([])"
# str = "{[[()]]}"
str = "[]{}()"
re = isValid(str)
print("resut = ", re)