Create minimum-add-to-make-parentheses-valid-ii.py

Author: kamyu104

Python/minimum-add-to-make-parentheses-valid-ii.py

@@ -0,0 +1,16 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def sortArrayByParityII(self, A):
+        """
+        :type A: List[int]
+        :rtype: List[int]
+        """
+        j = 1
+        for i in xrange(0, len(A), 2):
+            if A[i] % 2:
+                while A[j] % 2:
+                    j += 2
+                A[i], A[j] = A[j], A[i]
+        return A