⚡️ Tryprepforge
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

Practice More Questions Like This

Generate unlimited interview questions with structured answers, code formatting, and immersive audio explanations.

No credit card required

More Backend Engineering Interview Prep

Link copied to clipboard