Pregunta de entrevista de Myntra

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