Oracle Interview Question

LRU cache, Stacks, Tree Traversals