Pregunta de entrevista de Amazon

Hashtable, BST and complexity.