Pregunta de entrevista de Akamai

BST and LRU cache question