Create minimum-subsequence-in-non-increasing-order.py

Author: kamyu104

Python/minimum-subsequence-in-non-increasing-order.py

@@ -0,0 +1,16 @@
+# Time:  O(nlogn)
+# Space: O(1)
+
+class Solution(object):
+    def minSubsequence(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: List[int]
+        """
+        result, total, curr = [], sum(nums), 0
+        nums.sort(reverse=True)
+        for i, x in enumerate(nums):
+            curr += x
+            if curr > total-curr:
+                break
+        return nums[:i+1]