Valid Parentheses
EasyGiven a string s containing just the characters (, ), {, }, [ and ], determine if the input string is valid. An input string is valid if
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
- Every closing bracket has a corresponding open bracket of the same type.
Example:
Input: s = "()[]{}"
Output: true
Input: s = "(]"
Output: false
Test Cases
Test Cases
Input
()
Expected Output
true
Step 1
Step 2
Step 3
Step 1: Identify the Pattern
Valid Parentheses
EasyGiven a string s containing just the characters (, ), {, }, [ and ], determine if the input string is valid. An input string is valid if
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
- Every closing bracket has a corresponding open bracket of the same type.
Example:
Input: s = "()[]{}"
Output: true
Input: s = "(]"
Output: false
Test Cases
Test Cases
Input
()
Expected Output
true
Step 1
Step 2
Step 3
Step 1: Identify the Pattern