Create 75.cpp

Author: Adarsh08X

leetcode/cpp/Two Pointer/75.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    void sortColors(vector<int>& nums) {
+        int  low=0,mid=0,high=nums.size()-1;
+        while(mid<=high){
+            
+            if(nums[mid]==0)
+            {
+              swap(nums[low],nums[mid]);
+                low++,mid++;
+            }
+            else if(nums[mid]==1)
+            {
+                mid++;
+            }
+            else{
+                swap(nums[mid],nums[high]);
+                high--;
+            }
+        }
+    }
+};