Microsoft Interview Question

Implement a Queue with two stacks.