Question: Describe a mechanism to access the telephone customer records by telephone #. Assume that we have a huge data in hand, say a million records or so.
Choose a combination of meaningful data structures that will give the best search time.
Describe your idea and explain the speed of the search operation.
Keep in mind that a million records cannot be kept in one array. There is no need to code it.
I am having difficulty with this problem because I do not know where to start with.