Code Challenge of the Day — Word break (hard)

Return True if s can be segmented into a sequence of words from the list.
Write word_break(s, words).

Starter:

def word_break(s, words):
    # TODO
    pass

---

Solve it interactively in your browser (no setup), check your answer instantly, and keep your daily streak going on IWTLP: https://iwtlp.com/challenge