Example 1:
Input: s = "neetcode", wordDict = ["neet","code"]
Output: true
Explanation:
Example 2:
Input: s = "applepenapple", wordDict = ["apple","pen","ape"]
Output: true
Explanation:
Example 3:
Input: s = "catsincars", wordDict = ["cats","cat","sin","in","car"]
Output: false
Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of dictionary words.
You are allowed to reuse words in the dictionary an unlimited number of times. You may assume all dictionary words are unique.
Return true because "neetcode" can be split into "neet" and "code".
Return true because "applepenapple" can be split into "apple", "pen" and "apple". Notice that we can reuse words and also not use all the words.
1 <= s.length <= 2001 <= wordDict.length <= 1001 <= wordDict[i].length <= 20s and wordDict[i] consist of only lowercase English letters.