Oracle Interview Question

Implement an LRU cache (in any language)