Capital One Interview Question

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