Myntra interview question

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