data structure problems

Posted by Ashish on Stack Overflow See other posts from Stack Overflow or by Ashish
Published on 2010-03-31T17:57:51Z Indexed on 2010/03/31 18:03 UTC
Read the original article Hit count: 413

hey guys,

please help me in finding the solution to some of these Amazon questions:

  1. given a file containing approx 10 million words, design a data structure for finding the anagrams
  2. Write a program to display the ten most frequent words in a file such that your program be efficient in all complexity measures.
  3. you have a file with millions of lines of data. Only two lines are identical; the rest are all unique. Each line is so long that it may not even fit in the memory. What is the most efficient solution for finding the identical lines?

© Stack Overflow or respective owner

Related posts about data-structures

Related posts about interview-questions