Create a program to implement a simple LRU (Least Recently Used) Cache mechanism.
MediumProblem Statement
Create a program to implement a simple LRU (Least Recently Used) Cache mechanism.
Sample Input
Cache Size: 3, Operations: [1, 2, 3, 4, 2, 5]
Sample Output
Final Cache: 4, 2, 5
Limits
Time: 2s · Memory: 256 MB