Oracle interview question

Implement an LRU cache (in any language)