From ee2bb65e6b781053fe766e52b959a950e00268a5 Mon Sep 17 00:00:00 2001
From: HRNHarshit <115611593+HRNHarshit@users.noreply.github.com>
Date: Wed, 12 Oct 2022 13:06:29 +0530
Subject: [PATCH] Create Longest Valid Parentheses.cpp

---
 Longest Valid Parentheses.cpp | 48 +++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 Longest Valid Parentheses.cpp

diff --git a/Longest Valid Parentheses.cpp b/Longest Valid Parentheses.cpp
new file mode 100644
index 0000000..9298c6c
--- /dev/null
+++ b/Longest Valid Parentheses.cpp	
@@ -0,0 +1,48 @@
+Longest Valid Parentheses
+
+//code
+
+class Solution {
+public:
+    int longestValidParentheses(string s) {
+        int open=0, close=0;
+        int maxLen=0;
+
+        for(int i=0;i<s.size();i++){
+            if(s[i]=='('){
+                open++;
+            }
+            else{
+                close++;
+            }
+            if(open==close){   
+                int len=open+close;
+                maxLen=max(maxLen,len);
+            }
+			else if(close>open){  
+                close=0;
+                open=0;
+            }
+        }
+        
+        open=0,close=0;
+        
+        for(int i=s.size()-1;i>=0;i--){
+            if(s[i]=='('){
+                open++;
+            }
+            else{
+                close++;
+            }
+            if(open==close){
+                int len=open+close;
+                maxLen=max(maxLen,len);
+            }
+            else if(close<open){     
+                close=0;
+                open=0;
+            }            
+        }
+        return maxLen;
+    }
+};