Pergunta de entrevista da empresa Akamai

BST and LRU cache question