BRCKTCHK - Bracket Check
Given 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 close bracket has a corresponding open bracket of the same type.
Input
A single line of string s (1 <= |s| <= 100.000).
Output
Output "Yes" if the string s is a valid parentheses, otherwise output "No".
Example 1
Input: ([]{}) Output: Yes
Example 2
Input: ([<]{>}) Output: No
Added by: | Faishol |
Date: | 2024-04-03 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |
Resource: | Leetcode |