प्रश्न
00:00

28. Word Break

मध्यमडायनेमिक प्रोग्रामिंगAmazonGoogle

Determine whether s can be segmented into one or more words from wordDict.

उदाहरण 1:

इनपुट: s = "leetcode", wordDict = ["leet","code"]
आउटपुट: true

उदाहरण 2:

इनपुट: s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]
आउटपुट: false

सीमाएँ:

  • 1 <= s.length <= 300
  • 1 <= wordDict.length <= 1000
मुख्य कोड मोड
● अपने आप सहेजा गयापंक्ति 1, कॉलम 1