1. We have moved from vBulletin to XenForo and you are viewing the site in the middle of the move. Though the functional aspect of everything is working fine, we are still working on other changes including the new design on Xenforo.
    Dismiss Notice

designing a library with data structures

Discussion in 'C' started by tedman, Feb 1, 2007.

  1. tedman

    tedman New Member

    Another interview question.

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

    friendsforniraj New Member

    i will suggest tree
     
  3. shabbir

    shabbir Administrator Staff Member

    Hashing.
     
  4. tedman

    tedman New Member

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

    shabbir Administrator Staff Member

    Hashing if first try. and any array if order of n.
     

Share This Page