AskEdith interview question

Remove the least recently used entry using O(1).