This question has no answer. Every good student of computer science will know that you choose a data structure based on the _operations_ that must be performed on it: insert, lookup and what flavors of lookup, delete, etc.. So if an interviewer uses this question, he or she is probably trying to get you discuss this. So the right _response_ (not an answer) is "What will you be _doing_ with these URLs?"
An example: Suppose you take Varun's approach and build a tree. Then it turns out the operation is "Count the URLs for .png files." Well, the tree is no help here. You have to search the whole thing. On May 15, 11:50 am, atul anand <atul.87fri...@gmail.com> wrote: > Given a file which contain millions of URL's. which data structure would > you use for storing these URL's . data structure used should store and > fetch data in efficient manner. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
