Answer to Question #223352 in Python for Ravi

Question

For example, an array A = [10, 20, 30] and a value x = 25.

We have values 10, 20, 30 at indices 0,1,2 respectively.

• Here index 0 is invalid because
• 10 + 25 = 35 is less than 20 + 30 = 50
• Here index 1 is valid because
• 20 + 25 = 45 is greater than 10 + 30 = 40
• Here index 2 is valid because
• 30 + 25 = 55 is greater than 10 + 20 = 30

So there are 2 valid indices.

Sample Input 1

[1, 2, 3, 5, 7]

13

Sample Output 1

3

Answer 1

def func(array, number):
    for i in range(len(array)):
        if (array[i] + number) <= sum(array[i+1:] + array[:i]):
            del array[i]
                return func(array, number)
    return print(len(array), 'valid indices.')