Add Maximum Array Rotation in C (#4354)

Author: 2Clutch

archive/c/c/maximum-array-rotation.c

@@ -0,0 +1,50 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+void calculate_maximum_rotation(char *input) {
+    // Parse the input string into an array of integers
+    int arr[100], n = 0;
+    char *token = strtok(input, ",");
+
+    while (token != NULL) {
+        arr[n++] = atoi(token);
+        token = strtok(NULL, ",");
+    }
+
+    // Edge case: No input or empty input
+    if (n == 0) {
+        printf("Usage: please provide a list of integers (e.g. \"8, 3, 1, 2\")\n");
+        return;
+    }
+
+    // Calculate initial weighted sum
+    int total_sum = 0, weighted_sum = 0;
+
+    for (int i = 0; i < n; i++) {
+        weighted_sum += i * arr[i];
+        total_sum += arr[i];
+    }
+
+    int max_weighted_sum = weighted_sum;
+
+    // Calculate maximum weighted sum after rotations
+    for (int i = 1; i < n; i++) {
+        weighted_sum = weighted_sum + total_sum - n * arr[n - i];
+        if (weighted_sum > max_weighted_sum) {
+            max_weighted_sum = weighted_sum;
+        }
+    }
+
+    printf("%d\n", max_weighted_sum);
+}
+
+int main(int argc, char *argv[]) {
+    if (argc != 2) {
+        printf("Usage: please provide a list of integers (e.g. \"8, 3, 1, 2\")\n");
+        return 1;
+    }
+
+    calculate_maximum_rotation(argv[1]);
+    return 0;
+}