Question

How to find the index that split an array into two equal sum subarrays in Python

Answer 1

def getSplitIndex(arr): 
    size = len(arr)   
    leftSum = 0 
    
    for i in range(0, size): 
        leftSum += arr[i]  
    
        rightSum = 0 
        for j in range(i + 1, size): 
            rightSum += arr[j]  
    
        if (leftSum == rightSum): 
            return i + 1 
       
    return -1
   
    
def printSplitParts(arr): 
    size = len(arr)   
    splitIndex = getSplitIndex(arr) 

    if (splitIndex == -1 or splitIndex == size): 
        print ("No equal parts") 
        return
       
    for i in range(0, size): 
        if (splitIndex == i): 
            print("") 
        print(arr[i])


arr1 = [1, 2, 3, 4, 5, 5] 
printSplitParts(arr1) 

arr2 = [1, 2, 3, 4, 5, 5, 1] 
printSplitParts(arr2) 




'''
run:

1
2
3
4

5
5
No equal parts

'''

 

70+ SQL courses for beginners and professionals