Minimum unique array sum

min_unique.go

package main

import (
	"fmt"
)

func contains(m map[int32]struct{}, e int32) bool {
	_, ok := m[e]
	return ok
}

func getMinimumUniqueSum(arr []int32) int32 {
	var sum int32 = 0

	uniques := make(map[int32]struct{})

	uniques[arr[0]] = struct{}{}

	for i := 1; i < len(arr); i++ {
		v := arr[i]

		for contains(uniques, v) {
			v++
		}
		uniques[v] = struct{}{}
	}

	for v := range uniques {
		sum += v
	}

	return sum
}

func main() {
	fmt.Println(getMinimumUniqueSum([]int32{1, 2, 2}), 6)
	fmt.Println(getMinimumUniqueSum([]int32{1, 2, 3}), 6)
	fmt.Println(getMinimumUniqueSum([]int32{2, 2, 4, 5}), 14)
}