Apple interview question

Coding question on hashmaps and some other datastructure