Swap and Maximise

Problem Link: https://www.codingninjas.com/codestudio/problems/swap-and-maximise_1164405?leftPanelTab=0

def maxSum(arr: list, n: int):
    # Write your code here.
    arr.sort()
    newarr=[]
    i=0
    j=len(arr)-1
    while(i<=j):
        newarr.append(arr[i])
        i+=1
        if(i<=j):
            newarr.append(arr[j])
            j-=1
    ans=0
    for i in range(n-1):
        ans=ans+abs(newarr[i+1]-newarr[i])
    ans=ans+abs(newarr[0]-newarr[n-1])
    return ans

Last updated