Sollicitatievraag bij Amazon

How will you implement LRU Cache?

Antwoord op sollicitatievraag

Anoniem

1 jan 2012

Splay tree.. where key of each node is the time of hit of a page.. Delete leaves when a page is to be deleted from the memory