Oracle interview question

LRU cache, Stacks, Tree Traversals