Backtracking vs DP: overlapping subproblems vs not A candidate sees an exponential recursion, reaches for @lru_cache, and submits. On Word Break the runtime collapses from a 30-second timeout to 8 ...