Word Break · Coding Interview Practice

Word BreakGiven a string and a dictionary, return true if the string can be segmented into a space-separated sequence of dictionary words.Constraints

1 <= s.length <= 300

1 <= wordDict.length <= 1000

All strings consist of lowercase English letters

Examples

Input: s = "leetcode", wordDict = ["leet","code"] Output: true

Input: s = "catsandog", wordDict = ["cats","dog","sand","and","cat"] Output: false

LetsDiscuss

Loading your session…