Uber interview question

Performance of Hash Table