From 1170db3d43a98d42e71928e47ea52da64c310dcc Mon Sep 17 00:00:00 2001
From: Anusha Kulkarni <88369729+hi-anusha@users.noreply.github.com>
Date: Thu, 6 Oct 2022 20:21:47 +0530
Subject: [PATCH] this commit fixes #119

Added c++ leetcode solution
---
 ...ort Even and Odd Indices Independently.cpp | 32 +++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 2164 - Sort Even and Odd Indices Independently.cpp

diff --git a/2164 - Sort Even and Odd Indices Independently.cpp b/2164 - Sort Even and Odd Indices Independently.cpp
new file mode 100644
index 0000000..7cb3695
--- /dev/null
+++ b/2164 - Sort Even and Odd Indices Independently.cpp	
@@ -0,0 +1,32 @@
+class Solution 
+{
+public:
+    vector<int> sortEvenOdd(vector<int>& nums)
+    {
+        vector<int> odd,even;
+        for(int i=0;i<nums.size();i++)
+        {
+            if(i%2==0)
+            even.push_back(nums[i]);
+            else
+            odd.push_back(nums[i]);
+        }
+        
+        sort(even.begin(),even.end());
+        sort(odd.begin(),odd.end(), greater<int>());
+        
+        for(int i = 0; i < nums.size(); i++) 
+        {
+            if(i %2==1) 
+            {
+                nums[i] = odd[0];
+                odd.erase(odd.begin());
+            } else 
+            {
+                nums[i] = even[0];
+                even.erase(even.begin());
+            }
+        }
+        return nums;
+    }
+};
\ No newline at end of file