Pregunta de entrevista de Paytm

HashMaps and BST? Identify space and time complexity.