Pergunta de entrevista da empresa Amazon

Hashtable, BST and complexity.