Oracle Interview Question

Design an LRU cache that will eject elements based on when they were accessed.