Empresa engajada
Segment a long string into a set of valid words using a dictionary. Return false if the string cannot be segmented. What is the complexity of your solution?
Sigiloso
Better yet, read my blog. This question has been retired. thenoisychannel.com/2011/08/08/retiring-a-great-interview-problem/