From db3caea70f7930ef7c1226664c75ddcd77d91a9b Mon Sep 17 00:00:00 2001
From: Omkarnath Parida <omkarnath.parida@yocket.in>
Date: Sun, 3 Oct 2021 20:58:53 +0530
Subject: [PATCH] Added test cases for LongestValidParentheses

---
 .../LongestValidParentheses.js                | 10 +---------
 .../tests/LongestValidParentheses.test.js     | 19 +++++++++++++++++++
 2 files changed, 20 insertions(+), 9 deletions(-)
 create mode 100644 Dynamic-Programming/tests/LongestValidParentheses.test.js

diff --git a/Dynamic-Programming/LongestValidParentheses.js b/Dynamic-Programming/LongestValidParentheses.js
index 9947bf708..d89108247 100644
--- a/Dynamic-Programming/LongestValidParentheses.js
+++ b/Dynamic-Programming/LongestValidParentheses.js
@@ -5,7 +5,7 @@
   find the length of the longest valid (well-formed) parentheses substring.
 */
 
-const longestValidParentheses = (s) => {
+export const longestValidParentheses = (s) => {
   const n = s.length
   const stack = []
 
@@ -33,11 +33,3 @@ const longestValidParentheses = (s) => {
   res.push(0)
   return Math.max(...res)
 }
-
-const main = () => {
-  console.log(longestValidParentheses(')()())')) // output -> 4
-  console.log(longestValidParentheses('')) // output -> 0
-  console.log(longestValidParentheses('(()')) // output -> 2
-}
-
-main()
diff --git a/Dynamic-Programming/tests/LongestValidParentheses.test.js b/Dynamic-Programming/tests/LongestValidParentheses.test.js
new file mode 100644
index 000000000..94d9773a4
--- /dev/null
+++ b/Dynamic-Programming/tests/LongestValidParentheses.test.js
@@ -0,0 +1,19 @@
+import { longestValidParentheses } from '../LongestValidParentheses'
+
+describe('longestValidParentheses', () => {
+  it('expects to return 0 as longest valid parentheses substring', () => {
+    expect(longestValidParentheses('')).toBe(0)
+  })
+
+  it('expects to return 2 as longest valid parentheses substring', () => {
+    expect(longestValidParentheses('(()')).toBe(2)
+  })
+
+  it('expects to return 2 as longest valid parentheses substring', () => {
+    expect(longestValidParentheses(')()())')).toBe(4)
+  })
+
+  it('expects to return 2 as longest valid parentheses substring', () => {
+    expect(longestValidParentheses('(((')).toBe(0)
+  })
+})