Word-break

2 articles

dsa1 min read

Find all words that can be formed by concatenating two or more words from the same list. Build trie, then run word break DP on each word.

March 19, 2026Read →

dsa2 min read

Generate valid IP addresses from digit strings and all sentence segmentations with word break backtracking.

May 21, 2025Read →