Pergunta de entrevista da empresa Amazon

Compare hash map with binary search tree.