funcisValid(s string)bool{iflen(s)%2!=0{returnfalse}
runeMap :=map[rune]rune{')':'(',']':'[','}':'{',}
stack := list.List{}for_, v :=range s {
c, ok := runeMap[v]if ok {
element := stack.Back()if stack.Len()==0|| element.Value.(rune)!= c {returnfalse}
stack.Remove(element)continue}
stack.PushBack(v)}return stack.Len()==0}