Amazon interview question

Mostly about common Hash map and BST