Word Break Problem
Given a dictionary of words and an input string, tell whether the input string can be segmented into dictionary words.
We'll cover the following
We’re given a dictionary of words and an input string. Find out whether the input string can be completely segmented into the words of a given dictionary. Input string and the dictionary words will not contain spaces.
The following two examples elaborate this problem further: