Merge pull request neetcode-gh#2073 from Ankush11903/patch-3

Create 1968-Array-With-Elements-Not-Equal-to-Average-of-Neighbors.cpp
iknowcode · Jan 17, 2023 · ec3bd5f · ec3bd5f
2 parents c153bfe + 166d265
commit ec3bd5f
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/cpp/1968-array-with-elements-not-equal-to-average-of-neighbors.cpp b/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;
+ }
+};