Given a list of numbers, return a new list consists of the number which is larger than the sum of the remaining numbers in a list or larger than absolute zero. For example, this list [2, 5, 2, 1] will convert to [5, 2, 1] because 5 is greater than 2+1, 2 is greater than 1 and 1 is greater than absolute zero. Another example. [2, 3, -3] will convert to [2, 3] because 2 is greater than 3+(-3) and 3 is greater than -3 but -3 is lesser than 0 which means -3 will not get included into the new list.

def array_leaders(numbers): arr = [] # the new list to store the leading numbers while(len(numbers)>0): leader = numbers.pop(0) # return the array if there is nothing to sum up if(len(numbers) == 0 and leader > 0): arr.append(leader) return arr elif(len(numbers) == 0): return arr sum = 0 for elem in numbers: sum+=elem #add up all other numbers if leader > sum: arr.append(leader) # if the leading number is larger than the total then append that number to the number leader list

If you have a better solution then please provide your answer in the comment box below.

Please follow and like us:

def array_leaders(numbers):

if len(numbers) == 0:

return []

else:

if numbers[0] > sum(numbers[1:]):

return [numbers[0]] + array_leaders(numbers[1:])

else:

return array_leaders(numbers[1:])

a = [2,5,2,1]

[x for i,x in enumerate(a) if x > sum(a[i+1:])]

>>> [5,2,1]

Here’s a way with cumulative summation in one step, then using that as a filter in another step. Not sure how it measures up in efficiency, and readability is usually subjective.

from itertools import accumulate

from operator import add

def more_than_rest(numbers):

backward_sums = accumulate(reversed(numbers[1:] + [0]), add)

sums = reversed(list(backward_sums))

return [x for x, s in zip(numbers, sums) if x > s]