LRU Cache Problem can be found in here! Solution Time Complexity for put and get operation: , Space Complexity: