Valid Parentheses

Given a string s containing only the characters (, ), {, }, [, and ], return True if the string is valid.

A string is valid if:

1. Every open bracket is closed by a bracket of the same type.
2. Open brackets are closed in the correct order.
3. Every close bracket has a corresponding open bracket.

---

Example 1

Input: s = "()"
Output: True
Explanation: A single matched pair, valid.

Example 2

Input: s = "()[]{}"
Output: True
Explanation: Three separate matched pairs in sequence, valid.

Example 3

Input: s = "(]"
Output: False
Explanation: The closing bracket ] does not match the opening bracket (.

Example 4

Input: s = "([)]"
Output: False
Explanation: The brackets are interleaved incorrectly; [ is closed by ) before ] closes it.

---

Constraints

• 1 <= s.length <= 10^4
• s consists of (, ), {, }, [, ] only.