📘

Word Break

Given a string s and a word dictionary, return True if s can be segmented into space-separated sequence of dictionary words.

Input:

leetcode
leet,code

Output:

True

Reasoning:

The input string s is "leetcode" and the word dictionary contains "leet" and "code".
We attempt to segment s into a sequence of dictionary words, starting with "leet" which matches the first 4 characters of s.
The remaining characters "code" also match a word in the dictionary.
Since the entire string s can be segmented into a sequence of dictionary words ("leet" and "code"), the output is True.

Editor

Python 3.13.1

0/0

Run code to see test results.