Function wordBreakHelper

word_break_139/solution.go:46–60

(s string, wordDictSet map[string]bool, start int)

}

func wordBreakHelper(s string, wordDictSet map[string]bool, start int) bool {
	// if we've reached the start of s, the string has been broken up
	if start == len(s) {
		return true
	}

	// for each character in s
	for i := start; i <= len(s); i++ {
		if wordDictSet[s[start:i]] && wordBreakHelper(s, wordDictSet, i) {
			return true
		}
	}

	return false
}