designing a library with data structures

Another interview question.

which data structure would you use to program a library, so that books can be found very fast???

 

i will suggest tree

 

actually the interviewer said that it shudnt be an order n solution, that is the book should be found in the first try itself!