Decides if a string can be segmented into dictionary words, using results of subproblems for shorter prefixes.
Explain code with DocComment! Try out your own code!