Akamai interview question

BST and LRU cache question