From 68da3956a9310dde260305dd37c44c6a482d50b2 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Sun, 7 Nov 2021 20:12:20 +0000
Subject: [PATCH] move-zeroes

---
 move-zeroes/sol.go | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 move-zeroes/sol.go

diff --git a/move-zeroes/sol.go b/move-zeroes/sol.go
new file mode 100644
index 0000000..7c94aa3
--- /dev/null
+++ b/move-zeroes/sol.go
@@ -0,0 +1,17 @@
+package main
+
+// Time: O(n)
+// Space: O(1)
+func moveZeroes(nums []int) {
+	zeroes := 0
+	for idx, num := range nums {
+		if num == 0 {
+			zeroes++
+		} else {
+			nums[idx-zeroes] = num
+		}
+	}
+	for idx := len(nums) - 1; idx >= len(nums)-zeroes; idx-- {
+		nums[idx] = 0
+	}
+}