Amazon interview question

Hashtable, BST and complexity.