J.P. Morgan Interview Question

Describe a LRU (least recently used) algorithm in O(1)