Design a data structure for LRU cache with get and put operations, evicting least recently used item when capacity is reached.

• Implement a doubly linked list to keep track of the order of keys based on...read more