Valid Parentheses
For this question we ask you to determine whether or not a string has valid parentheses.
A string has valid parentheses if each bracket is closed and opened in the same order and has the same type.
Parentheses has 3 types (), {} and []
Input
s: String containing the parentheses
Output
Whether or not the string is valid
Examples
Example 1:
Input:
s = ()
Output: true
Explanation:
This is a valid parentheses sequence.
Example 2:
Input:
s = (}
Output: false
Explanation:
This is not valid as } cannot match (.
Constraints
1 <= s.length <= 100000