Valid Parentheses :
Difficulty Level : Easy
Submissions : 222
Asked In :
Marks :10
: 1 | : 0
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
The first line contains the string $$$s$$$, $$$(1 \le |s| \le 10^5)$$$.
$$$s$$$ consists of parentheses only '()[]{}'.
Output
Return $$$true$$$ if the string is valid and $$$false$$$ otherwise.
Examples
Input
()[]{}
Output
true
Input
[}
Output
false
