Category: Advanced
Difficulty: intermediate
Description: Least Recently Used cache implementation using HashMap and Doubly Linked List
Time Complexity: O(1)
Space Complexity: O(capacity)