Word Break II

Explain the Problem Given a string s and a dictionary of strings wordDict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences in any order. Example: Input: s = "catsanddog", wordDict...