Amazon Interview Question

Design an in-memory LRU cache with O(1) get and put operations