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...
lietcode.hashnode.dev3 min read