Amazon Interview Question

Valid Parentheses Implement Stack using Queues