From cf64bc6ac4b349a2d6e2e27d31a89b4f574ff74b Mon Sep 17 00:00:00 2001 From: Chayan Das <110921638+Chayandas07@users.noreply.github.com> Date: Thu, 1 Dec 2022 22:16:45 +0530 Subject: [PATCH] Create 01 December Rearrange Array Alternately 01 December Rearrange Array Alternately --- 01 December Rearrange Array Alternately | 26 ++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 01 December Rearrange Array Alternately diff --git a/01 December Rearrange Array Alternately b/01 December Rearrange Array Alternately new file mode 100644 index 00000000..9d451728 --- /dev/null +++ b/01 December Rearrange Array Alternately @@ -0,0 +1,26 @@ +class Solution{ + public: + // This function wants you to modify the given input + // array and no need to return anything + // arr: input array + // n: size of array + //Function to rearrange the array elements alternately. + void rearrange(long long *arr, int n) + { + + long long maxele = arr[n - 1] + 1, start = 0, end = n - 1; + + for(long long i = 0; i < n; i++){ + if(i % 2 == 0){ + arr[i] += (arr[end--] % maxele) * maxele; + } + else{ + arr[i] += (arr[start++] % maxele) * maxele; + } + } + for(long long i = 0; i < n; i++){ + arr[i] /= maxele; + } + + } +};