Question d’entretien chez Paytm

HashMaps and BST? Identify space and time complexity.