mirror of
https://github.com/theoludwig/programming-challenges.git
synced 2024-12-08 00:45:29 +01:00
50 lines
768 B
Markdown
50 lines
768 B
Markdown
# 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
|
|
```
|