Elsevier Interview Question

Write an LRU cache/memoization logic.