Amazon Interview Question

Mostly about common Hash map and BST