Golang powerset implementation

powerset.go

// BROKEN - 18 MARCH 2020 - 1,2,3,4,5 PRODUCES INCORRECT RESULTS

package main

import "fmt"

func main() {
	powerset := powerSet([]string{"1", "2", "3", "4"})
	fmt.Println(powerset)
}

func powerSet(hosts []string) [][]string {
	var powerset [][]string
	
	for _, host := range hosts {
		tmp := []string{host}
		for _, ps := range powerset {
			ps = append(ps, host)
			powerset = append(powerset, ps)
		}
		powerset = append(powerset, tmp)
	}
	
	return powerset
}

// prints: [[1] [1 2] [2] [1 3] [1 2 3] [2 3] [3] [1 4] [1 2 4] [2 4] [1 3 4] [1 2 3 4] [2 3 4] [3 4] [4]]

Thanks I tried it as an utility function for some code and ran into undefined behaviour, try using {1,2,3,4,5} and see what happens ;)

yikes - [1 2 3 5 5] 👎