word-break-problem

Given a sentence without spaces and dictionary, find a breakup of the sentence into the words if possible.