1D Array (Word Break Style) — Dynamic Programming (DP) Patterns | DSA Interview Guide