Frédéric G. MARAND c5d29954a9 14: Difference of squares. | 8 months ago | |
---|---|---|
.. | ||
.exercism | 8 months ago | |
.yarn | 8 months ago | |
.eslintignore | 8 months ago | |
.eslintrc.cjs | 8 months ago | |
HELP.md | 8 months ago | |
README.md | 8 months ago | |
babel.config.cjs | 8 months ago | |
difference-of-squares.test.ts | 8 months ago | |
difference-of-squares.ts | 8 months ago | |
jest.config.cjs | 8 months ago | |
package.json | 8 months ago | |
tsconfig.json | 8 months ago |
Welcome to Difference of Squares on Exercism's TypeScript Track.
If you need help running the tests or submitting your code, check out HELP.md
.
Find the difference between the square of the sum and the sum of the squares of the first N natural numbers.
The square of the sum of the first ten natural numbers is (1 + 2 + ... + 10)² = 55² = 3025.
The sum of the squares of the first ten natural numbers is 1² + 2² + ... + 10² = 385.
Hence the difference between the square of the sum of the first ten natural numbers and the sum of the squares of the first ten natural numbers is 3025 - 385 = 2640.
You are not expected to discover an efficient solution to this yourself from first principles; research is allowed, indeed, encouraged. Finding the best algorithm for the problem is a key skill in software engineering.
Problem 6 at Project Euler - https://projecteuler.net/problem=6