Backend Engineering
Mid-Level
programming
LeetCode #139 - Word Break: Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. You may assume the dictionary does not contain duplicate words.\n**Input:** s = "leetcode", wordDict = ["leet","code"]\n**Output:** true\n**Input:** s = "applepenapple", wordDict = ["apple","pen"]\n**Output:** true\n**Constraints:** 1 <= s.length <= 300\n1 <= wordDict.length <= 1000\n1 <= wordDict[i].length <= 20
Suggested Answer