Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may be reused multiple times in the segmentation.
Asked at 29 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Word Break
2.Consider the brute force complexity and how to optimize