Pregunta de entrevista de LiveRamp

How would you implement a LRU cache?