Frage im Vorstellungsgespräch bei LiveRamp

How would you implement a LRU cache?