Merge pull request #209 from gautamjag7/gautamjag7-patch-9

added solution for GFG_POTD_25-10-2024_Alternative_Sorting
Gyanthakur · Oct 25, 2024 · 1a3892e · 1a3892e
2 parents 6c5c8a2 + 0f7b424
commit 1a3892e
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/october_2024/GFG_POTD_25-10-2024_Alternative_Sorting.cpp b/october_2024/GFG_POTD_25-10-2024_Alternative_Sorting.cpp
@@ -0,0 +1,17 @@
+class Solution {
+  public:
+    vector<int> alternateSort(vector<int>& arr) {
+        sort(arr.begin(),arr.end());
+        int n=arr.size();
+        vector<int>ans;
+        int i=0,j=n-1;
+        while(i<j)
+        {
+            ans.push_back(arr[j--]);
+            ans.push_back(arr[i++]);
+        }
+        if(n%2!=0)
+        ans.push_back(arr[i]);
+        return ans;
+    }
+};