Amazon interview question

Valid Parentheses Implement Stack using Queues