Back to DSA sheet

Word Break

MediumDynamic Programming
Open on LeetCodeAmazonGoogleMeta

Return true if s can be segmented into a space-separated sequence of dictionary words.

Constraints
  • 1 <= s.length <= 300
  • 1 <= wordDict.length <= 1000
Sheets
Blind 75Grind 75NeetCode 150NeetCode 250
word-break.cpp
Loading editor
Custom input (stdin)
Output

Run your code to see its output.