Domanda di colloquio di Myntra

How would you implement LRU cache (Least recently used)?