20. Valid Parentheses

Easy

10 Points

String

Stack

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if:

Examples

Example 1

Input: s = "()" Output: true

Example 2

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

Example 3

Input: s = "(]" Output: false

Example 4

Input: s = "([])" Output: true

Example 5

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

Constraints

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