Word Break

Given a string s and a dictionary of words, print true if s can be segmented into a space-separated sequence of one or more dictionary words (words may be reused).

1 <= len(s) <= 300 1 <= d <= 1000