Microsoft Interview Question

Implement a queue using only the stack data structure