View All num of num See all Photos Bloomberg L.P. www.bloomberg.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 1.4k Reviews 4.2k Salaries 2.3k Interviews 753 Jobs Follow Add Interview Follow Add Interview Interview Question Financial Software Developer Intern Interview New York, NY Bloomberg L.P. 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. Tags: See more , See less 8 Answer Add Tags 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 Interviews > Financial Software Developer Intern > Bloomberg L.P. Add Answers or Comments To comment on this, Sign In or Sign Up.