Sha256: 0d75461de7f08321ceb38b38ae60c1937e0f404262df62d9b7cef4af63917dc0

Contents?: true

Size: 1.12 KB

Versions: 36

Compression:

Stored size: 1.12 KB

Contents

package bookstore

import (
	"math"
)

const bookPrice = 8

var discountTiers = [...]float64{0, 0.05, 0.1, 0.2, 0.25}

// Cost implements the book store exercise.
func Cost(books []int) float64 {
	return cost(books, 0)
}

func cost(books []int, priceSoFar float64) float64 {
	if len(books) == 0 {
		return priceSoFar
	}

	distinctBooks, remainingBooks := getDistinctBooks(books)
	minPrice := math.MaxFloat32

	for i := 1; i <= len(distinctBooks); i++ {
		newRemainingBooks := make([]int, len(remainingBooks))
		copy(newRemainingBooks, remainingBooks)
		newRemainingBooks = append(newRemainingBooks, distinctBooks[i:]...)

		price := cost(newRemainingBooks, priceSoFar+groupCost(i))
		minPrice = math.Min(minPrice, price)
	}

	return minPrice
}

func getDistinctBooks(books []int) (distinct []int, remaining []int) {
	exists := make(map[int]bool)
	for _, book := range books {
		if exists[book] {
			remaining = append(remaining, book)
		} else {
			distinct = append(distinct, book)
			exists[book] = true
		}
	}

	return
}

func groupCost(groupSize int) float64 {
	return float64(bookPrice*groupSize) * (1.00 - discountTiers[groupSize-1])
}

Version data entries

36 entries across 36 versions & 1 rubygems

Version Path
trackler-2.2.1.92 tracks/go/exercises/book-store/example.go
trackler-2.2.1.91 tracks/go/exercises/book-store/example.go
trackler-2.2.1.90 tracks/go/exercises/book-store/example.go
trackler-2.2.1.89 tracks/go/exercises/book-store/example.go
trackler-2.2.1.88 tracks/go/exercises/book-store/example.go
trackler-2.2.1.87 tracks/go/exercises/book-store/example.go
trackler-2.2.1.86 tracks/go/exercises/book-store/example.go
trackler-2.2.1.85 tracks/go/exercises/book-store/example.go
trackler-2.2.1.84 tracks/go/exercises/book-store/example.go
trackler-2.2.1.83 tracks/go/exercises/book-store/example.go
trackler-2.2.1.82 tracks/go/exercises/book-store/example.go
trackler-2.2.1.81 tracks/go/exercises/book-store/example.go
trackler-2.2.1.80 tracks/go/exercises/book-store/example.go
trackler-2.2.1.79 tracks/go/exercises/book-store/example.go
trackler-2.2.1.78 tracks/go/exercises/book-store/example.go
trackler-2.2.1.77 tracks/go/exercises/book-store/example.go
trackler-2.2.1.76 tracks/go/exercises/book-store/example.go
trackler-2.2.1.75 tracks/go/exercises/book-store/example.go
trackler-2.2.1.74 tracks/go/exercises/book-store/example.go
trackler-2.2.1.73 tracks/go/exercises/book-store/example.go