Domanda di colloquio di Amazon

Modified LRU cache, Tree question