Paytm interview question

HashMaps and BST? Identify space and time complexity.