solves sort colors

Author: anishLearnsToCode

README.md

@@ -69,6 +69,7 @@
 |  71  | [Simplify Path](https://leetcode.com/problems/simplify-path)                                                                                              |                                                                  [![Java](assets/java.png)](src/SimplifyPath.java)                                                                   |                                                                                                                                   |
 |  73  | [Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-zeroes)                                                                                      |                                                                 [![Java](assets/java.png)](src/SetMatrixZeroes.java)                                                                 |                                                                                                                                   |
 |  74  | [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix)                                                                                    |                                                                 [![Java](assets/java.png)](src/SearchA2DMatrix.java)                                                                 |                                                                                                                                   |
+|  75  | [Sort Colors](https://leetcode.com/problems/sort-colors)                                                                                                  |                                                                   [![Java](assets/java.png)](src/SortColors.java)                                                                    |                                                                                                                                   |
 |  83  | [Remove Duplicates from Sorted List](https://leetcode.com/problems/remove-duplicates-from-sorted-list)                                                    |                   [![Java](assets/java.png)](src/RemoveDuplicatesFromSortedList.java) [![Python](assets/python.png)](python/remove_duplicates_from_linked_list.py)                   |                                                                                                                                   |
 |  88  | [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array)                                                                                    |                                  [![Java](assets/java.png)](src/MergeSortedArray.java) [![Python](assets/python.png)](python/merge_sorted_array.py)                                  |                                                                                                                                   |
 |  94  | [Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/)                                                             |                       [![Java](assets/java.png)](src/BinaryTreeInorderTraversal.java) [![Python](assets/python.png)](python/binary_tree_inorder_traversal.py)                        |                                                                                                                                   |

src/SortColors.java

@@ -0,0 +1,21 @@
+// https://leetcode.com/problems/sort-colors
+// T: O(n) single pass solution
+// S: O(1)
+
+public class SortColors {
+    public void sortColors(int[] nums) {
+        int zerosIndex = 0;
+        int onesIndex = 0;
+
+        for (int i = 0 ; i < nums.length ; i++) {
+            int temp = nums[i];
+            nums[i] = 2;
+            if (temp == 0) {
+                nums[onesIndex++] = 1;
+                nums[zerosIndex++] = 0;
+            } else if (temp == 1) {
+                nums[onesIndex++] = 1;
+            }
+        }
+    }
+}