While checking other solutions I found, that some solutions tries to maximize single size group count. Or remove one size of group and calculates result without using that group(or by maximizing that size group). These solutions pass all current tests. E.g.
{
"uuid": "78cacb57-911a-45f1-be52-2a5bd428c634",
"description": "Two groups of four is cheaper than group of five plus group of three",
"comments": ["Suggested grouping, [[1,2,3,4],[1,2,3,5]]."],
"property": "total",
"input": {
"basket": [1, 1, 2, 2, 3, 3, 4, 5]
},
"expected": 5120
},
This test is passed by trying solve without using 5 size group. Example of solution, that passes all current tests, and there are many more like this:
klaus-trausner's solution for Book Store in Go on Exercism.
I suggest to add new test:
That kind of solutions would fail on this new test:
//would fail if tries to solve by removing group of size 4
groupPrice(5)+groupPrice(5)+groupPrice(3) = 3000+3000+2160 = 8160
//would fail if tries to solve by removing group of size 5
groupPrice(4)+(groupPrice4)+groupPrice(4)+groupPrice(1)= 2560 + 2560 +2560 + 800 = 8480
//correct
groupPrice(5)+groupPrice(4)+groupPrice(4) = 2560 + 2560 + 3000 = 8120