Capital One interview question

Implement an LRU cache with get and put operating in O(1)