Function validParens

generate_parentheses_22/solution.go:25–38

(s string)

}

func validParens(s string) bool {
	stack := make([]string, len(s))
	top := 0
	for i := 0; i < len(s); i++ {
		if top > -1 && string(s[i]) == "(" {
			stack[top] = string(s[i])
			top++
		} else if string(s[i]) == ")" {
			top--
		}
	}

	return top == 0
}