thiagowfx's avatar

¬ just serendipity 🍀 (not just serendipity)

LeetCode #1021: Remove Outermost Parentheses

• 61 words • 1 min • updated

LeetCode #1021: Remove Outermost Parentheses:

python
class Solution:
    def removeOuterParentheses(self, s: str) -> str:
        # (()())(())
        open = []

        remove = set()

        for i, c in enumerate(s):
            if c == '(':
                open.append(i)
            elif c == ')':
                d = open.pop()
                if len(open) == 0:
                    remove.add(d)
                    remove.add(i)

        ans = []
        for i, c in enumerate(s):
            if i not in remove:
                ans.append(c)
        return ''.join(ans)