Amazon Interview Report
- 0of 0 votes
AnswersYou are given very huge file , with each line containing a single word. We have to give the count and word which is repeated most. I answer of using TRIE data structure to hold the word. I am reading a word at a time and incrementing the counter if i am getting the same word. I am keeping a global max count to keep the max count and the word. Complexity will be O(total letters in the file);
- ur.devesh May 16, 2014 in India| Report Duplicate | Flag | PURGE
Amazon SDE1 Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.