programming-challenges/challenges/valid-parentheses

valid-parentheses

Created by @theoludwig on 18 November 2024.

Instructions

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

An input string is valid if:

• Open brackets must be closed by the same type of brackets.
• Open brackets must be closed in the correct order.
• Every close bracket has a corresponding open bracket of the same type.

Source

LeetCode - Valid Parentheses

Examples

See the test folder for examples of input/output.

Example 1

Input

()

Output

true

Example 2

Input

(]

Output

false