Create minimum-remove-to-make-valid-parentheses.py

Author: kamyu104

Python/minimum-remove-to-make-valid-parentheses.py

@@ -0,0 +1,27 @@
+# Time:  O(n)
+# Space: O(n)
+
+class Solution(object):
+    def minRemoveToMakeValid(self, s):
+        """
+        :type s: str
+        :rtype: str
+        """
+        result = list(s)
+        count = 0
+        for i, v in enumerate(result):
+            if v == '(':
+                count += 1
+            elif v == ')':
+                if count:
+                    count -= 1
+                else:
+                    result[i] = ""
+        if count:
+            for i in reversed(xrange(len(result))):
+                if result[i] == '(':
+                    result[i] = ""
+                    count -= 1
+                    if not count:
+                        break
+        return "".join(result)