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 + } +}