Function genP

generate_parentheses_22/solution.go:7–23

(strs []string, n int, s string)

}

func genP(strs []string, n int, s string) []string {
	if len(s) > n*2 {
		return strs
	} else if len(s) == n*2 {
		if validParens(s) {
			return []string{s}
		}
		return []string{}
	}

	arr1 := genP(strs, n, s+"(")
	arr2 := genP(strs, n, s+")")
	strs = append(strs, arr1...)
	strs = append(strs, arr2...)

	return strs
}

func validParens(s string) bool {
	stack := make([]string, len(s))