Frage im Vorstellungsgespräch bei Intel Corporation

How would you implement LRU cache