Day 12 move zeros to end

Author: mandliya

README.md

@@ -6,8 +6,8 @@
 
 | Current Status|     Stats     |
 | :------------: | :----------: |
-| Total Problems | 147 |
-| Current Streak | 11 days |
+| Total Problems | 148 |
+| Current Streak | 12 days |
 | Longest Streak | 91 ( August 17, 2015 - November 15, 2015 ) |
 
 </center>
@@ -181,6 +181,8 @@ Include contains single header implementation of data structures and some algori
 | Find all the pairs with a given sum in an unsorted array/vector | [find_pairs_with_sum.cpp](sort_search_problems/find_pairs_with_sum.cpp) |
 | Given an array, find peak element in it. A peak element is an element that is greater than its neighbors.| [peak_element.cpp](sort_search_problems/peak_element.cpp) |
 | Given a sorted array of distinct non-negative integers, find smallest missing element in it.| [smallest_missing.cpp](sort_search_problems/smallest_missing.cpp)|
+| Move all zeros in the vector to the end | [move_zeros.cpp](sort_search_problems/move_zeros.cpp)|
+
 
 ### Graph Problems
 | Problem | Solution |

sort_search_problems/move_zeros.cpp

@@ -0,0 +1,49 @@
+/*
+ * Given a vector containing numbers, move all the 0s in the vector to the end.
+ * example:
+ * vec = [1, 0, 4, 5, 3, 0, 7, 8, 0, 10]
+ * output = [1, 4, 5, 3, 7, 8, 10, 0, 0, 0]
+ *
+ * Idea is to move non-zero elements sequentially to next available position starting from 0.
+ * After all elements in the array are processed, we fill all remaining indexes by 0.
+ */
+
+#include <iostream>
+#include <vector>
+
+void moveZeros(std::vector<int>& vec)
+{
+    unsigned int j = 0;
+    unsigned int size = vec.size();
+    for (unsigned int i = 0; i < size; ++i)
+    {
+        if (vec[i] != 0)
+            vec[j++] = vec[i];
+    }
+
+    while(j < size)
+    {
+        vec[j++] = 0;
+    }
+}
+
+void printVector(const std::vector<int>& vec)
+{
+    std::cout << "Vector contents: ";
+    for (auto x:vec)
+    {
+        std::cout << x << " ";
+    }
+    std::cout << std::endl;
+}
+
+
+int main()
+{
+    std::vector<int> vec {1, 0, 4, 5, 3, 0, 7, 8, 0, 10};
+    printVector(vec);
+    std::cout << "Moving zeros to the back..\n";
+    moveZeros(vec);
+    printVector(vec);
+    return 0;
+}