From f28d1b816d0095abae4d221925f41a3c66b86d62 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Th=C3=A9o=20LUDWIG?= <contact@theoludwig.fr>
Date: Mon, 18 Nov 2024 01:18:59 +0100
Subject: [PATCH] feat(challenges): add `valid-parentheses`

---
 challenges/valid-parentheses/README.md        | 49 +++++++++++++++++++
 .../valid-parentheses/solutions/.gitkeep      |  0
 challenges/valid-parentheses/test/1/input.txt |  1 +
 .../valid-parentheses/test/1/output.txt       |  1 +
 challenges/valid-parentheses/test/2/input.txt |  1 +
 .../valid-parentheses/test/2/output.txt       |  1 +
 challenges/valid-parentheses/test/3/input.txt |  1 +
 .../valid-parentheses/test/3/output.txt       |  1 +
 challenges/valid-parentheses/test/4/input.txt |  1 +
 .../valid-parentheses/test/4/output.txt       |  1 +
 challenges/valid-parentheses/test/5/input.txt |  1 +
 .../valid-parentheses/test/5/output.txt       |  1 +
 12 files changed, 59 insertions(+)
 create mode 100644 challenges/valid-parentheses/README.md
 create mode 100644 challenges/valid-parentheses/solutions/.gitkeep
 create mode 100644 challenges/valid-parentheses/test/1/input.txt
 create mode 100644 challenges/valid-parentheses/test/1/output.txt
 create mode 100644 challenges/valid-parentheses/test/2/input.txt
 create mode 100644 challenges/valid-parentheses/test/2/output.txt
 create mode 100644 challenges/valid-parentheses/test/3/input.txt
 create mode 100644 challenges/valid-parentheses/test/3/output.txt
 create mode 100644 challenges/valid-parentheses/test/4/input.txt
 create mode 100644 challenges/valid-parentheses/test/4/output.txt
 create mode 100644 challenges/valid-parentheses/test/5/input.txt
 create mode 100644 challenges/valid-parentheses/test/5/output.txt

diff --git a/challenges/valid-parentheses/README.md b/challenges/valid-parentheses/README.md
new file mode 100644
index 0000000..d466b16
--- /dev/null
+++ b/challenges/valid-parentheses/README.md
@@ -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
+```
diff --git a/challenges/valid-parentheses/solutions/.gitkeep b/challenges/valid-parentheses/solutions/.gitkeep
new file mode 100644
index 0000000..e69de29
diff --git a/challenges/valid-parentheses/test/1/input.txt b/challenges/valid-parentheses/test/1/input.txt
new file mode 100644
index 0000000..dd626a0
--- /dev/null
+++ b/challenges/valid-parentheses/test/1/input.txt
@@ -0,0 +1 @@
+()
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/1/output.txt b/challenges/valid-parentheses/test/1/output.txt
new file mode 100644
index 0000000..f32a580
--- /dev/null
+++ b/challenges/valid-parentheses/test/1/output.txt
@@ -0,0 +1 @@
+true
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/2/input.txt b/challenges/valid-parentheses/test/2/input.txt
new file mode 100644
index 0000000..e11a44a
--- /dev/null
+++ b/challenges/valid-parentheses/test/2/input.txt
@@ -0,0 +1 @@
+()[]{}
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/2/output.txt b/challenges/valid-parentheses/test/2/output.txt
new file mode 100644
index 0000000..f32a580
--- /dev/null
+++ b/challenges/valid-parentheses/test/2/output.txt
@@ -0,0 +1 @@
+true
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/3/input.txt b/challenges/valid-parentheses/test/3/input.txt
new file mode 100644
index 0000000..fd8a840
--- /dev/null
+++ b/challenges/valid-parentheses/test/3/input.txt
@@ -0,0 +1 @@
+(]
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/3/output.txt b/challenges/valid-parentheses/test/3/output.txt
new file mode 100644
index 0000000..02e4a84
--- /dev/null
+++ b/challenges/valid-parentheses/test/3/output.txt
@@ -0,0 +1 @@
+false
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/4/input.txt b/challenges/valid-parentheses/test/4/input.txt
new file mode 100644
index 0000000..9c8d022
--- /dev/null
+++ b/challenges/valid-parentheses/test/4/input.txt
@@ -0,0 +1 @@
+([])
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/4/output.txt b/challenges/valid-parentheses/test/4/output.txt
new file mode 100644
index 0000000..f32a580
--- /dev/null
+++ b/challenges/valid-parentheses/test/4/output.txt
@@ -0,0 +1 @@
+true
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/5/input.txt b/challenges/valid-parentheses/test/5/input.txt
new file mode 100644
index 0000000..01f1724
--- /dev/null
+++ b/challenges/valid-parentheses/test/5/input.txt
@@ -0,0 +1 @@
+(abc[def])
\ No newline at end of file
diff --git a/challenges/valid-parentheses/test/5/output.txt b/challenges/valid-parentheses/test/5/output.txt
new file mode 100644
index 0000000..f32a580
--- /dev/null
+++ b/challenges/valid-parentheses/test/5/output.txt
@@ -0,0 +1 @@
+true
\ No newline at end of file