Word Break / String DP Problems
38 Word Break / String DP problems on LeetCode, a Core DP interview pattern, ranked by importance (how often it comes up in real interviews). Difficulty (ELO) and importance shown per problem.
| # | PROBLEM | DIFF | ELO | IMP | PATTERNS |
|---|---|---|---|---|---|
| 1 | Word Break | Medium | 1560 | 92 | Frequency Counting / Hash Map Lookup · BFS Shortest Path (Unweighted) |
| 2 | Extra Characters in a String | Medium | 1736 | 82 | Trie Construction / Prefix Search · Frequency Counting / Hash Map Lookup |
| 3 | Construct String with Minimum Cost (Easy)PREMIUM | Medium | 1685 | 72 | Trie Construction / Prefix Search · Frequency Counting / Hash Map Lookup |
| 4 | Word Break II | Hard | 1834 | 72 | String Partitioning (Palindrome Partitioning) · Frequency Counting / Hash Map Lookup |
| 5 | Concatenated Words | Hard | 1840 | 63 | Trie Construction / Prefix Search · Sorting + Comparison |
MORE CORE DP PATTERNS
// your mastery
What's your Word Break / String DP tier?
leaps.gg syncs your LeetCode history, scores your Word Break / String DP mastery, and recommends exactly which problems to do next with spaced repetition. Free to start.
GET MY MASTERY MAP →