Meta Interview Question

Implement a LRU(Least Recently Used) cache

Interview Answers

Anonymous

Dec 9, 2012

Use Doubly Linked List and Hash Table, here is an implementation - http://ideone.com/SlXzXS

Anonymous

Feb 27, 2012

splay tree

1