# valid-parentheses

Created by [@theoludwig](https://github.com/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](https://leetcode.com/problems/valid-parentheses)

## Examples

See the `test` folder for examples of input/output.

### Example 1

#### Input

```txt
()
```

#### Output

```txt
true
```

### Example 2

#### Input

```txt
(]
```

#### Output

```txt
false
```