Create maximum-split-of-positive-even-integers.py

Author: kamyu104

Python/maximum-split-of-positive-even-integers.py

@@ -0,0 +1,20 @@
+# Time:  O(sqrt(n))
+# Space: O(1)
+
+# greedy
+class Solution(object):
+    def maximumEvenSplit(self, finalSum):
+        """
+        :type finalSum: int
+        :rtype: List[int]
+        """
+        if finalSum%2:
+            return []
+        result = []
+        i = 2
+        while i <= finalSum:
+            result.append(i)
+            finalSum -= i
+            i += 2
+        result[-1] += finalSum
+        return result