LRU (Least Recently Used) Cache Implementation

Public lab

Design an O(1) LRU caching mechanism utilizing a Map and Doubly Linked List node pattern.