# Sum square difference

The sum of the squares of the first ten natural numbers is,

$$1^2 + 2^2 + ... + 10^2 = 385$$

The square of the sum of the first ten natural numbers is,

$$(1 + 2 + ... + 10)^2 = 552 = 3025$$

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.

Clearly there are two parts needed to solve the problem. Let's take a look to each one:

#### Sum of the squares of N

We will create a function that accepts parameter N, and calculates the sum of squares.

```
func sumSquares(N int64) int64 {
var i int64 = 1
var sum int64
for ; i <= N; i++ {
sum += i * i
}
return sum
}
```

I ran this alone with **N = 10** and the results were:

Sum of Squares: 385

Execution Time: 43.542µs

Pretty fast 🤗!

With **N = 100**, the results were:

Sum of Squares: 338350

Execution Time: 29.438µs

It was even faster... 🤔

#### Square of the sum of N

For the second part we'll do more or less the same but instead we'll first sum everything and then elevate it.

```
func squareSum(N int64) int64 {
var i int64 = 1
var sum int64
for ; i <= N; i++ {
sum += i
}
return sum * sum
}
```

With **N = 10**:

Square of Sum of N: 3025

Execution Time: 38.978µs

And with **N = 100**

Square of Sum of N: 25502500

Execution Time: 39.731µs

*~1.3µs* of difference... I really like Go 😀.

Finally we'll substract the later with the former.

```
package main
import (
"fmt"
"time"
)
func sumSquares(N int64) int64 {
var i int64 = 1
var sum int64
for ; i <= N; i++ {
sum += i * i
}
return sum
}
func squareSum(N int64) int64 {
var i int64 = 1
var sum int64
for ; i <= N; i++ {
sum += i
}
return sum * sum
}
func main() {
start := time.Now()
const N = 100
fmt.Println("Sum of Squares of N minus Square of Sum of N: ", squareSum(N)-sumSquares(N))
fmt.Println("Execution Time:", time.Since(start))
}
```

### Answer

Execution Time: *31.696µs*

Sum of Squares of N minus Square of Sum of N: **25164150**