Zynga Interview Question
How would you implement a LRU(Least Recently Used) cache?
Interview Answer
Anonymous
Nov 15, 2012
I didn't know about approximate implementation using second chance or nth chance algorithm. I answered that it could be done in constant time using a hash table and a doubly linked list.