Reconstruct Sentence from Dictionary

Given a string s with no spaces and a dictionary of words, insert spaces into s so that it becomes a sequence of dictionary words.

• Return any valid reconstructed sentence, with words separated ...