Balanced List
Python Program
Given an list of even size N, task is to find minimum value that can be added to an element so that list become balanced. An list is balanced if the sum of the left half of the list elements is equal to the sum of right half.
Example 1:
Input:
N = 4
l = [1, 5, 3, 2]
Output: 1
Explanation:
Sum of first 2 elements is 1 + 5 = 6,
Sum of last 2 elements is 3 + 2 = 5,
To make the list balanced you can add 1.Example 2:
Input:
N = 6
l = [ 1, 2, 1, 2, 1, 3 ]
Output: 2
Explanation:
Sum of first 3 elements is 1 + 2 + 1 = 4,
Sum of last three elements is 2 + 1 + 3 = 6,
To make the list balanced you can add 2.