MSCI interview question

Write pseudo code for LRU cache.