HardDP
Word Break III
Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a valid dictionary word.
This is an Arena challenge - solutions are not shown publicly.
Work on this problem and submit your solution to contribute!