Uber interview question

Hashmap and to find efficient implementation for a method