Pregunta de entrevista de Amazon

Compare hash map with binary search tree.