Yahoo Interview Question

Write a BST. Implement queue in terms of stack.