Implement LRU Cache in JavaScript
IntroductionLRU which is short for least recently used is a popular algorithm in cache. The basic idea is always put your items in order of used time, and when you insert new item into the fullfilled chache,remove the least recently used item in your memory. ImplementationO(n)At first, I plan to use a hashtable and a l...