Bloomberg interview question

Questions related to hash maps and trees