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;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