Coding Challenge

Word Break

Medium
dynamic-programmingstring

Determine if a string can be segmented into dictionary words.

Given a string and a dictionary of words, return true if the string can be split into a sequence of dictionary words.

Examples

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

Output: true

Constraints

  • Dictionary words may be reused

Preparing your coding workspace...