Use a stack: push opening brackets and pop when a matching closing bracket appears.

The stack stores the most recent unmatched opening bracket. If a closing bracket does not match the top of the stack, the string is invalid. At the end, the stack must be empty.