mirror of
https://github.com/theoludwig/programming-challenges.git
synced 2024-12-08 00:45:29 +01:00
feat(challenges): add valid-parentheses
This commit is contained in:
parent
8cda0ed622
commit
f28d1b816d
49
challenges/valid-parentheses/README.md
Normal file
49
challenges/valid-parentheses/README.md
Normal file
@ -0,0 +1,49 @@
|
|||||||
|
# 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
|
||||||
|
```
|
0
challenges/valid-parentheses/solutions/.gitkeep
Normal file
0
challenges/valid-parentheses/solutions/.gitkeep
Normal file
1
challenges/valid-parentheses/test/1/input.txt
Normal file
1
challenges/valid-parentheses/test/1/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
()
|
1
challenges/valid-parentheses/test/1/output.txt
Normal file
1
challenges/valid-parentheses/test/1/output.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
true
|
1
challenges/valid-parentheses/test/2/input.txt
Normal file
1
challenges/valid-parentheses/test/2/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
()[]{}
|
1
challenges/valid-parentheses/test/2/output.txt
Normal file
1
challenges/valid-parentheses/test/2/output.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
true
|
1
challenges/valid-parentheses/test/3/input.txt
Normal file
1
challenges/valid-parentheses/test/3/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
(]
|
1
challenges/valid-parentheses/test/3/output.txt
Normal file
1
challenges/valid-parentheses/test/3/output.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
false
|
1
challenges/valid-parentheses/test/4/input.txt
Normal file
1
challenges/valid-parentheses/test/4/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
([])
|
1
challenges/valid-parentheses/test/4/output.txt
Normal file
1
challenges/valid-parentheses/test/4/output.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
true
|
1
challenges/valid-parentheses/test/5/input.txt
Normal file
1
challenges/valid-parentheses/test/5/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
(abc[def])
|
1
challenges/valid-parentheses/test/5/output.txt
Normal file
1
challenges/valid-parentheses/test/5/output.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
true
|
Loading…
Reference in New Issue
Block a user