Implement Stack using Arrays Implement Queue using Arrays Implement Stack using Queues Implement Queue using Stacks 1. Valid Parentheses Sort a Stack