Word Break
Medium
Dynamic Programming
String
Trie
Solve the Word Break problem.
Input and output as shown in examples.
Constraints
See problem-specific constraints.
Examples
Example 1:
Input: leetcode
leet code
Output:
Example 2:
Input: leetcode
leet code
Output:
Hints
Think about the approach carefully.
Consider edge cases.
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console