Amazon Interview Question

Hashtable, BST and complexity.