Atomicwork interview question

LRU Cache with both brute force and optimal solution