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;iopen){ + 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