28. Word Break
Determine whether s can be segmented into one or more words from wordDict.
Example 1:
Input: s = "leetcode", wordDict = ["leet","code"] Output: true
Example 2:
Input: s = "catsandog", wordDict = ["cats","dog","sand","and","cat"] Output: false
Constraints:
1 <= s.length <= 3001 <= wordDict.length <= 1000