Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = “leetcode”,
dict = [“leet”, “code”].
Return true because “leetcode” can be segmented as “leet code”.
Follow-up: return all the possible combinations of words.
Explanation will be added.
Always welcome new ideas and
practical tricks, just leave them in the comments!