The challenge

You will be given a number n (where n >= 1) and your task is to find n consecutive odd numbers whose sum is exactly the cube of n.

**Mathematically:
** cube = n ** 3
sum = a1 + a2 + a3 + ….. + an
sum == cube
a2 == a1 + 2, a3 == a2 + 2, …….

For example:

1
2
3
FindSummands(3) == []int{7,9,11}
// ..because 7 + 9 + 11 = 27, the cube of 3.
// Note that there are only n = 3 elements in the array.

Write function findSummands(n) which will return an array of n consecutive odd numbers with the sum equal to the cube of n (n*n*n).

The solution in Golang

Option 1:

1
2
3
4
5
6
7
8
9
package solution
func FindSummands(n int) []int {
    res := []int{}
    y := n * n - n + 1
    for i := 0; i<n; i++ {
      res = append(res, y + 2 * i)
    }
    return res
}

Option 2:

1
2
3
4
5
6
7
8
9
package solution
func FindSummands(n int) []int {
  a := n*n - n + 1
  res := make([]int, n)
  for i := 0; i < n; i++ {
    res[i] = a + i*2
  }
  return res
}

Option 3:

1
2
3
4
5
6
package solution
func FindSummands(n int) []int {
  a:=n*n-n+1; arr:=make([]int, n)
  for i:=0; i<n; i++ { arr[i] = a; a+=2 }
  return arr
}

Test cases to validate our solution

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
package solution_test

import (
    "fmt"
    . "github.com/onsi/ginkgo"
    . "github.com/onsi/gomega"
)

var _ = Describe("Example Tests: 1 through 4",func() {
    test_sols := [...][]int{
        []int{1},
        []int{3,5},
        []int{7,9,11},
        []int{13,15,17,19},
    }
    for i,v := range []int{1,2,3,4} {
        It(fmt.Sprintf("test for number %d",v),func() {
            num := FindSummands(v)
            Expect(num).To(Equal(test_sols[i]))})
    }
})