Online C++ Compiler

#include<iostream> using namespace std; int findMax(int a, int b){ if(a > b) return a; return b; } int calculateMaxSum(int arr[], int n) { int arraySum = 0, currentSum = 0, nextSum ; for (int i=0; i<n; i++){ arraySum += arr[i]; currentSum += i*arr[i]; } int maxSum = currentSum; for (int i=1; i<n; i++) { nextSum = currentSum - (arraySum - arr[i-1]) + arr[i-1] * (n-1); currentSum = nextSum; maxSum = findMax(maxSum, nextSum); } return maxSum; } int main() { int arr[] = {4, 8, 1, 5}; int n = sizeof(arr)/sizeof(arr[0]); cout<<"The maximum sum of all the rotation of the array is "<<calculateMaxSum(arr, n); return 0; }