Block interview question

String segmentation question (e.g. given string "therearefourwords" separate it out into "there are four words")

Interview Answer

Anonymous

13 Oct 2015

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.