Frage im Vorstellungsgespräch bei Peloton Interactive

How would you implement an LRU cache?