Uber interview question

hash map implementation already discussed in glassdoor