lrucache_interview An LRU Cache implementation Features get(key): Gets a key from the cache by value, returns None if the key does not exist in the cache. insert(key, value): Inserts a key-value into the cache, and will evict the least recently used item.