Merge pull request neetcode-gh#1867 from ektagoel-12/main

Create 0075-Sort-colors.cpp

Author: tahsintunan

cpp/0075-Sort-colors.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    void sortColors(vector<int>& nums) {
+        int p1=0,p2=nums.size()-1;
+        for(int i=p1;i<=p2;i++)
+        {
+            if(nums[i]==0)
+            {
+                swap(nums[i],nums[p1]);
+                p1++;
+            }
+            if(nums[i]==2)
+            {
+                swap(nums[i],nums[p2]);
+                p2--;
+                i--;
+            }
+        }
+        
+        
+    }
+};

cpp/0088-Merge-sorted-array.cpp

@@ -0,0 +1,31 @@
+class Solution {
+public:
+    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
+        int j=0;
+        int i=0;
+        if(n==0) return;
+        if(m==0)
+        {  
+         for(int i = 0; i < n; i++){
+                nums1[i] = nums2[i];
+            } return;
+        } 
+        while(i<m)
+        {
+            if(nums1[i]>nums2[j])
+            {
+                swap(nums1[i],nums2[j]);
+                sort(nums2.begin(),nums2.end());
+            }
+            i++;
+        }
+        j=0;
+        while(i<m+n)
+        {
+            nums1[i] = nums2[j];
+            j++;
+            i++;
+        }
+        
+    }
+};