Safe Security interview question

LRU cache implementation which runs in O(1) time.