Given a string s and a set of words wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. The same dictionary word may be reused multiple times. An empty string is considered segmentable.
Example 1:
Input: s = 'leetcode', wordDict = {leet, code}
Output: true
Explanation: leetcode splits into leet and code, both of which are in the dictionary.
Example 2:
Input: s = 'applepenapple', wordDict = {apple, pen}
Output: true
Explanation: apple + pen + apple. The word apple is reused.
Example 3:
Input: s = 'catsandog', wordDict = {cats, dog, sand, and, cat}
Output: false
Explanation: No valid segmentation exists for catsandog using the given dictionary.
Example 4:
Input: s = 'apple', wordDict = {apple}
Output: true
Explanation: apple matches a single dictionary word exactly.
Apex Code Editor
Welcome to Lightning Challenge!
How It Works
- • Write your solution in the code editor
- • Connect your Salesforce org to test
- • Submit to check if your solution passes
- • Use hints if you get stuck
Contest Alert
🏆 #CodeEveryDay September 2026 (Sep 1–15)Sponsored by FLXBL
Contest runs September 1 - 15. Complete challenges to climb the leaderboard!
1st & 2nd: Salesforce certification exam voucher — see all prizes
Only the 15 daily challenges shown during this contest count toward points. Earlier dailies don't carry over.