String segmentation question (e.g. given string "therearefourwords" separate it out into "there are four words")
Anonymous
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.
Check out your Company Bowl for anonymous work chats.