Cassidy's Interview Question - 17/08/20

move_zeroes.go

package main

import "fmt"

func moveZeros(numList []int) []int {
	j := len(numList) - 1
	
	// immutability ftw!
	resList := make([]int, len(numList))
	copy(resList, numList)
	
	for i, val := range numList {
		if val == 0 {
			resList[i] = resList[j]
			resList[j] = 0
			j--
		}
		if i >= j {
			break
		}
	}

	return resList
}

func main() {
  list := []int{1, 2, 0, 1, 0, 0, 3, 6}
	fmt.Println(moveZeros(list))
}