Domanda di colloquio di LiveRamp

How would you implement a LRU cache?