575. Valid Parentheses (Multiple Types)

Given a string s containing the bracket characters '()[]{}', determine whether it is valid — every opening bracket is closed by the same type in the correct order. Return true or false. The input is JSON {s}.

Input: JSON {s}.

Output: Boolean — true or false.

Examples

Input: {"s":"()[]{}"}
Output: true
Explanation: All brackets matched by type.

Input: {"s":"(]"}
Output: false
Explanation: Mismatched types.

Input: {"s":"([)]"}
Output: false
Explanation: Wrong nesting order.

Constraints

• 0<=|s|<=10^4
• s of ()[]{}

Asked by