Word Break - JavaScript Coding Challenge

Given a string and a dictionary of words, determine if the string can be segmented into a space-separated sequence of dictionary words.

"leetcode", ["leet","code"]

true

Hint 1

Use dynamic programming to track which positions can be reached

Hint 2

DP[i] is true if substring s[0:i] can be segmented

Hint 3

Check all possible word lengths at each position

Code Editor

Loading question...