Create 1968-Array-With-Elements-Not-Equal-to-Average-of-Neighbors.cpp

Author: Ankush11903

cpp/1968-Array-With-Elements-Not-Equal-to-Average-of-Neighbors.cpp

@@ -0,0 +1,13 @@
+class Solution {
+public:
+    vector<int> rearrangeArray(vector<int>& nums) {
+         vector<int> ans;
+        for(int i=1;i<nums.size()-1;i++){
+            int a=nums[i-1];
+            int b=nums[i];
+            int c=nums[i+1];
+            if(a>b && b>c || a<b && b<c) swap(nums[i],nums[i+1]);
+        }
+        return nums;
+    }
+};