Valid parentheses

Author: edignot

README.md

@@ -47,6 +47,9 @@ There might still be some personal comments added for my learning purposes.
     * Tree relation
 [`Solution`](https://github.com/edignot/algorithm-data-structure-practice/blob/master/src/recursion-tree/recursion-tree.js) 
 [`Test file`](https://github.com/edignot/algorithm-data-structure-practice/blob/master/src/recursion-tree/recursion-tree.test.js)
+    * Valid Parentheses
+[`Solution`](https://github.com/edignot/algorithm-data-structure-practice/blob/master/src/valid-parentheses/valid-parentheses.js) 
+[`Test file`](https://github.com/edignot/algorithm-data-structure-practice/blob/master/src/valid-parentheses/valid-parentheses.test.js)
 
 ## Usage
 -   Clone this repo

src/valid-parentheses/valid-parentheses.js

@@ -0,0 +1,22 @@
+// Problem: Given a string s 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.
+// https://leetcode.com/problems/valid-parentheses/
+// Time complexity:
+
+const isValidParentheses = function (s) {
+    if (s === "") return true;
+    let index = -1;
+    s.includes("()") && (index = s.indexOf("()"));
+    s.includes("[]") && (index = s.indexOf("[]"));
+    s.includes("{}") && (index = s.indexOf("{}"));
+    if (index !== -1) {
+        let arr = s.split("");
+        arr.splice(index, 2);
+        return isValidParentheses(arr.join(""));
+    }
+    return false;
+};
+
+export default isValidParentheses;

src/valid-parentheses/valid-parentheses.test.js

@@ -0,0 +1,19 @@
+import isValidParentheses from "./valid-parentheses";
+
+describe("Is input valid parenthesis", () => {
+    test("Is input valid parenthesis", () => {
+        expect(isValidParentheses("{}[]()")).toBe(true);
+    });
+    test("Is input valid parenthesis", () => {
+        expect(isValidParentheses("[[{()}]]")).toBe(true);
+    });
+    test("Is input valid parenthesis", () => {
+        expect(isValidParentheses("[[{({})")).toBe(false);
+    });
+    test("Is input valid parenthesis", () => {
+        expect(isValidParentheses("[][]{}({})")).toBe(true);
+    });
+    test("Is input valid parenthesis", () => {
+        expect(isValidParentheses("{something}")).toBe(false);
+    });
+});