Bloomberg interview question

Some intermediate data structure questions