1 files changed, 23 insertions, 0 deletions

diff --git a/top-interview-questions/easy/array/08_move_zeroes.cc b/top-interview-questions/easy/array/08_move_zeroes.cc
new file mode 100644
index 0000000..074944c
--- /dev/null
+++ b/top-interview-questions/easy/array/08_move_zeroes.cc
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    void moveZeroes(vector<int>& nums) {
+        // Invariant: left subset of array satisfies requirement.
+        bool sorted = false;
+        for (size_t i = 0; (i < nums.size()) && !sorted; ++i) {
+            if (nums[i] == 0) {
+                // Look for j>i with which to swap this 0.
+                // If not found, then we're done.
+                bool found = false;
+                for (size_t j = i+1; j < nums.size(); ++j) {
+                    if (nums[j] != 0) {
+                        nums[i] = nums[j];
+                        nums[j] = 0;
+                        found = true;
+                        break;
+                    }
+                }
+                sorted = !found;
+            }
+        }
+    }
+};