Word Break

Try to solve the Word Break problem.

Statement

Given a string, s, and a dictionary of strings, word_dict, check if s can be segmented into a space-separated sequence of one or more dictionary words. If yes, return TRUE; else, return FALSE.

Note: The same word in the dictionary may be used multiple times.

Constraints:

  • 1≤1 \leq s.length ≤250\leq 250

  • 1≤1 \leq word_dict.length ≤1000\leq 1000

  • 1≤1 \leq word_dict[i].length ≤20\leq 20

  • s and word_dict[i] consist of only lowercase English letters.

  • All the strings of word_dict are unique.

Examples

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy