Valid Parentheses

Problem

Check whether every opening bracket is closed in the correct order.

Example 1

Input: s = "()[]{}"
Output: true

Constraints

• 1 <= s.length <= 10^4

Notes

• Focus on the underlying stack pattern.
• Write the cleanest correct solution before optimizing further.
• Hidden tests cover larger edge cases than the visible examples.