Valid Parentheses

Easy

/problems/valid-parentheses

2000 ms128 MB2 visible tests

Problem statement

Determine whether every opening bracket in a string is closed by the matching bracket in the correct nested order. The string may contain parentheses, square brackets, and braces.

Your function

Implement this function and return the result. CodeSprint supplies each test case automatically.

isValid(s) → boolean

s: string

Examples

Example 1

Input

s = "()[]{}"

Output

true

Each opening bracket is closed in a valid order.

Example 2

Input

s = "([)]"

Output

false

The closing order crosses between bracket types.

Constraints

0 <= s.length <= 100,000
s contains only the characters ( ) [ ] { }.