Bloomberg interview question

Design an data structure for several real applications