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