Difficulty: Easy

Given a string s that only includes '(', ')', '{', '}', '[', ']', determine whether the string is valid.

Valid strings must meet:

Opening parentheses must be closed with closing parentheses of the same type.
Open parentheses must be closed in the correct order.

Example 1:

Input: s = "()"
Output: true
Example 2:

Input: s = "()[]{}"
Output: true
Example 3:p>

Input: s = "(]"
Output: false
Example 4:

Input: s = "([)]"
Output: false
Example 5:

Input: s = "{[]}"
Output: true

Tip:

1 <= s.length <= 104
s consists only of brackets '()[]{}'

Solution

class Solution:def isValid(self, s: str) -> bool:stack = []d = {')':'(','}':'{',']':'[',}if len(s) % 2 == 1:return Falsefor i in s:if i in d.values():stack.append(i)elif i in d.keys():if stack == [] or d[i] != stack.pop():return Falseelse:return Falsereturn not stack