diff --git a/Leetcode-Hard/32. Longest Valid Parenthesis b/Leetcode-Hard/32. Longest Valid Parenthesis new file mode 100644 index 0000000..3d5f338 --- /dev/null +++ b/Leetcode-Hard/32. Longest Valid Parenthesis @@ -0,0 +1,16 @@ +class Solution: + def longestValidParentheses(self, s: str) -> int: + count=0 + stack = [] + stack.append(-1) + for i in range(len(s)): + if s[i]=='(': + stack.append(i) + else: + stack.pop() + if len(stack)==0: + stack.append(i) + else: + count = max(count,i-stack[-1]) + + return count