Merge pull request #2073 from Ankush11903/patch-3

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

Author: MHamiid

Diff for: cpp/1968-array-with-elements-not-equal-to-average-of-neighbors.cpp

@@ -0,0 +1,16 @@
+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;
+    }
+};