Meta interview question

Write an LRU cache