DDSA
Advertisement

Max sum in the configuration

Max sum in the configuration.java
Java
class Solution {
    int maxSum(int[] arr) {
        int sum = 0;
        for (int i = 0; i < arr.length; i++)
            sum += (arr[i] * i);

        for (int i = 1; i < arr.length; i++)
            sum = Math.max(sum, rot(arr, i));

        return sum;
    }

    int rot(int arr[], int idx) {

        int idx2 = arr.length - idx;
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            if (idx2 == arr.length)
                idx2 = 0;

            sum += arr[i] * idx2;
            idx2++;
        }
        
        return sum;

    }
}
Advertisement
Was this solution helpful?