class Solution:
def isValid(self, s: str) -> bool:
if len(s)%2!=0:
return False
stack=[]
mapping={')':'(','}':'{',']':'['}
for char in s:
if char in mapping:
if not stack or stack.pop()!=mapping[char]:
return False
else:
stack.append(char)
return not stack