String segmentation question (e.g. given string "therearefourwords" separate it out into "there are four words")
Sigiloso
I coded a recursive implementation which returned the list of all the possible output strings. Not the efficient dynamic programming solution but it passed me through the first round of interviewing.