Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words. See following examples for more details.
This is a famous Google interview question, also being asked by many other companies now a days.
Consider the following dictionary
{ i, like, go, hired, gohired, site, sweet,fruit, man, go, mango}
Input: ilike
Output: Yes
The string can be segmented as "i like".
Input: ilikemango
Output: Yes
The string can be segmented as "i like mango" or "i like man go".
This is a famous Google interview question, also being asked by many other companies now a days.
Consider the following dictionary
{ i, like, go, hired, gohired, site, sweet,fruit, man, go, mango}
Input: ilike
Output: Yes
The string can be segmented as "i like".
Input: ilikemango
Output: Yes
The string can be segmented as "i like mango" or "i like man go".
