20. Valid Parentheses

func isValid(s string) bool {
stack := make([]rune,0)
frontMap := map[rune]rune{’)’: ‘(’, ‘]’: ‘[’, ‘}’: ‘{’,}
for _, v := range s {
if v == ‘(’ || v == ‘{’ || v == ‘[’ {
stack = append(stack, v)
} else if _, ok := frontMap[v]; ok {
if len(stack) != 0 && stack[len(stack)-1] == frontMap[v] {
stack = stack[:len(stack)-1]
} else {
return false
}
}
}
return len(stack) == 0
}