1031

surajr · surajr · commit 3602baf8526d · 2017-10-31T18:59:30.000-07:00
diff --git a/README.md b/README.md
@@ -215,3 +215,4 @@ Feel free to add issues, create pull requests and be a contributer.
 |---------------- |---------------- | ----------- | --------------- | --------------- | ------------- |-----|
 | Leetcode  | [56. Merge Intervals](https://leetcode.com/problems/merge-intervals/description/) | [Java](./java/mergeInterval.java)  | _O(nlogn)_       | _O(1)_          |  Medium       |         |
 | Leetcode  | [57. Insert Interval](https://leetcode.com/problems/insert-interval/description/) | [Java](./java/insertInterval.java)  | _O(n)_       | _O(1)_          |  Hard       |         |
+| Leetcode  | [75. Sort Colors](https://leetcode.com/problems/sort-colors/description/) | [Java](./java/sortColors.java)  | _O(n)_       | _O(1)_          |  Medium       |         |
diff --git a/java/sortColors.java b/java/sortColors.java
@@ -0,0 +1,18 @@
+class Solution {
+    public void sortColors(int[] nums) {
+        int blue = nums.length-1, red = 0;
+        for(int i=0; i<=blue; i++)
+        {
+            while(nums[i]==2 && i<blue) swap(nums,i,blue--);
+            while(nums[i]==0 && red<i) swap(nums,i,red++);
+        }
+    }
+    
+    public void swap(int [] nums, int i, int j)
+    {
+        int temp = nums[i];
+        nums[i] = nums[j];
+        nums[j] = temp;
+    }
+    
+}
