Balanced Parentheses Checker

StackString

Develop a function that checks if a given string containing just the characters (', )', '{', '}', '[', ']' is valid. A string is valid if all types of brackets open and close correctly and are nested correctly. For example, "()" and "()[]{}" are valid, but "(]" and "([)]" are not.

Example 1

Input

[
  "()"
]

Output

true

Explanation. The parentheses are balanced and correctly nested.

Example 2

Input

[
  "()[]{}"
]

Output

true

Explanation. All types of brackets are balanced and correctly nested.

Example 3

Input

[
  "(]"
]

Output

false

Explanation. The parentheses close with a different type, making it unbalanced.

Example 4

Input

[
  "([)]"
]

Output

false

Explanation. The brackets are not nested correctly.

Example 5

Input

[
  "{[]}"
]

Output

true

Explanation. The brackets are nested correctly and all types are balanced.

Example 6

Input

[
  "(((((("
]

Output

false

Explanation. There are no corresponding closing brackets.

Follow-up: Can your solution handle complex nested structures efficiently? How does it perform with strings near the maximum length limit?

Constraints:

The input string will only contain the characters: `(`, `)`, `{`, `}`, `[`, `]`. The length of the string will be at most 10000 characters.

Views: 3