Create SortColors.cpp

Author: sudoshivesh

easy/SortColors.cpp

@@ -0,0 +1,36 @@
+// 75. Sort Colors
+class Solution {
+public:
+    void sortColors(vector<int>& nums) {
+        int count0 =0, count1=0, count2=0;
+        for(int i=0;i<nums.size();i++)
+        {
+            if(nums[i]==0)
+                count0++;
+            else if(nums[i]==1)
+                count1++;
+            else
+                count2++;
+        }
+        
+        int i=0;
+        while(count0>0)
+        {
+            nums[i++]=0;
+            count0--;
+        } 
+        
+        while(count1>0)
+        {
+            nums[i++]=1;
+            count1--;
+        }
+        
+        while(count2>0)
+        {
+            nums[i++]=2;
+            count2--;
+        }
+        
+    }
+};