BlackBerry Interview Question

Implement a queue using stack, think about run time performance and optimization