classSolution:defisValid(self, s:str)->bool:ifnot s:returnTrue
stack = collections.deque()for i in s:if i in'([{':
stack.append(i)else:ifnot stack:returnFalseelif')]}'.index(i)!='([{'.index(stack.pop()):returnFalseifnot stack:returnTrueelse:returnFalse