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

---
 Leetcode-Easy/Longest Valid Parentheses.cpp | 50 +++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 Leetcode-Easy/Longest Valid Parentheses.cpp

diff --git a/Leetcode-Easy/Longest Valid Parentheses.cpp b/Leetcode-Easy/Longest Valid Parentheses.cpp
new file mode 100644
index 0000000..d2a8fc6
--- /dev/null
+++ b/Leetcode-Easy/Longest Valid Parentheses.cpp	
@@ -0,0 +1,50 @@
+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;
+    }
+};