20. Valid Parentheses

Brackets nest, and nesting is LIFO: the last thing you opened is the first thing that has to close. That's a stack, verbatim. Push every opener; on a closer, the top of the stack must be its exact…