Meta interview question

Implement a LRU(Least Recently Used) cache

Interview Answers

Anonymous

9 Dec 2012

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

Anonymous

27 Feb 2012

splay tree

1