Problem Statement

Determine if an input string containing only the characters '(', ')', '{', '}', '[', and ']' is valid. A string is considered valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.
3. Each close bracket has a corresponding open bracket of the same type.

Examples

1. • Input: "(]"
   • Expected Output: false
   • Justification: The opening parenthesis '(' is not closed by its corresponding closing parenthesis.
2. • Input: "{[]}"
   • Expected Output: true
   • Justification: The string contains pairs of opening and closing brackets in the correct order.
3. • Input: "[{]}"
   • Expected Output: false
   • Justification: The opening square bracket '[' is closed by a curly brace '}', which is incorrect.

Constraints:

• 1 <= s.length <= 10⁴
• s consists of parentheses only '()[]{}'.

Try it yourself

Try solving this question here: