LRU Cache

Problem Statement Design and implement a data structure for LRU (Least Recently Used) cache. It should support the…