SortColors : Updated javadoc

ww102111 · Aug 6, 2017 · 55efe49 · 55efe49
1 parent 9126057
commit 55efe49
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/problems/src/array/SortColors.java b/problems/src/array/SortColors.java
@@ -15,6 +15,10 @@
 
  Could you come up with an one-pass algorithm using only constant space?
 
+ Solution:
+ The below solution works with one pass. The basic idea is to keep track of start and end index of
+ contiguous 1s and push the 0s to left of 1s and 2 to right of 1s.
+
  */
 public class SortColors {
     /**