Uber Interview Question

hash map implementation already discussed in glassdoor