Amazon interview question

Design O(1) LRU cache