https://leetcode.com/problems/lru-cache/\n\nSuggested LinkedHashMap and/OR Doubly LinkedList Approach\nToday I had phone screen with Amazon and he asked to implement LRU Cache. I\'ve implement with LinkedHashMap but he was not convineced with that approach as he was saying everytime when you run get - you remove and append it to head is not efficient as we are calling get methd many times. \nI\'ve suggested DLL approach also but he said is the same where you are handling removing and appending to list. \n\nI could not find any better approch for it ? Can someone share how to efficiently implement LRU cache ?

https://leetcode.com/problems/lru-cache/\n\nSuggested LinkedHashMap and/OR Doubly LinkedList Approach\nToday I had phone screen with Amazon and he asked to impl