Sokrati interview question

LRU cache implementation