C++ || EASY AND SIMPLEST CODE || WITHOUT DP
\t\n\tclass Solution {\n\tpublic:\n\t\tint longestValidParentheses(string s) \n\t\t{\n\t\t\tstackst;\n\t\t\tst.push(-1);\n\t\t\tint maxcount=0;\n\t\t\tfor(int i
\t\n\tclass Solution {\n\tpublic:\n\t\tint longestValidParentheses(string s) \n\t\t{\n\t\t\tstack<int>st;\n\t\t\tst.push(-1);\n\t\t\tint maxcount=0;\n\t\t\tfor(int i=0;i<s.length();i++)\n\t\t\t{\n\t\t\t   char ch=s[i];\n\t\t\t\tif(ch==\'(\')\n\t\t\t\t{\n\t\t\t\t\t st.push(i);\n\t\t\t\t}\n\t\t\t\telse\n\t\t\t\t{ \n\t\t\t\t\tst.pop();\n\t\t\t\t\tif(st.empty())st.push(i);\n\t\t\t\t   else\n\t\t\t\t   {\n\t\t\t\t\t\tmaxcount =   max(maxcount,i-st.top());\n\t\t\t\t   }\n\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn maxcount;\n\t\t}\n\t};
['Stack', 'C', 'C++']