Module leetcode_for_rust::cd0020_valid_parentheses

Valid Parentheses leetcode: valid_parentheses

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

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example1:

Input: "()"

Output: true

Example2:

Input: "()[]{}"

Output: true

Example3:

Input: "(]"

Output: false

Example4:

Input: "([)]"

Output: false

Example5:

Input: "{[]}"

Output: true

Functions

is_valid	Solutions
is_valid2	Solutions