Paytm Interview Question

HashMaps and BST? Identify space and time complexity.