Create LRU Cache

Leetcode does not allow linkedHashMap  , an answer is copied below