Amazon Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Phone Interview
it's like "aditya and aditi ......" so "adit" is prefix for 2 words and having length 4. So we need to find out the max length of prefix among all the words in the complete string.
He is looking for Trie data structure, use it get longest prefix matching..
- umesh May 18, 2012