Advertisement
Max sum in the configuration
JavaView on GFG
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?