Frage im Vorstellungsgespräch bei Target

How will you implement LRU cache, thread safe version