139. Word Break

Can s be chopped into a sequence of dictionary words (reuse allowed)? Just yes or no. The recursive "try every word as a prefix, recurse on the rest" blows up exponentially because the same suffix…