Bloomberg L.P.

  www.bloomberg.com
  www.bloomberg.com

Interview Question

Financial Software Developer Intern Interview New York, NY

If I give you a new book, and ask you to create the index

  which is found at the end of the book, how will you do it.
Answer

Interview Answer

1 Answer

0

I said for constant addition time of words (and page numbers) in the data structure, we can use Hashmap or TRIE. But since output has to be in alphabetic order, we will use a Trie DS, where at the end of each word, we simple store a list of page numbers.

Interview Candidate on Apr 14, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.