Given a string `s` and a list of words `word_dict`, return true if `s` can be segmented into a space-separated sequence of one or more dictionary words. Words may be reused.
Examples
in: s = "leetcode", word_dict = ["leet","code"]
out: true
leet + code
in: s = "catsandog", word_dict = ["cats","dog","sand","and","cat"]