Amazon Interview Question
Software Engineer / DevelopersCountry: United States
Interview Type: Phone Interview
Ok, actually I think it is a classic word participle problem which can be complex. Simply, we can use the Trie to store the dictionary. Then we scan the string to find the longest match words. Or we can build the Trie in reverse order of the words and scan the string in reverse order. U can search it with google :)
I cannot understand "how do you find words in the string". Could u describe it in details?
- poxzlm June 12, 2012