Pergunta de entrevista da empresa Amazon

explain hash table and binary tree