Frage im Vorstellungsgespräch bei Yahoo

Write a BST. Implement queue in terms of stack.