Create remove-outermost-parentheses.py

Author: kamyu104

Python/remove-outermost-parentheses.py

@@ -0,0 +1,18 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def removeOuterParentheses(self, S):
+        """
+        :type S: str
+        :rtype: str
+        """
+        deep = 1
+        result, cnt = [], 0
+        for c in S:
+            if c == '(' and cnt >= deep:
+                result.append(c)
+            if c == ')' and cnt > deep:
+                result.append(c)
+            cnt += 1 if c == '(' else -1
+        return "".join(result)