Frage im Vorstellungsgespräch bei MSCI

Write pseudo code for LRU cache.