diff --git a/difference-of-squares/.exercism/config.json b/difference-of-squares/.exercism/config.json new file mode 100644 index 0000000..2d3bc73 --- /dev/null +++ b/difference-of-squares/.exercism/config.json @@ -0,0 +1,26 @@ +{ + "authors": [ + "nono" + ], + "contributors": [ + "lpil" + ], + "files": { + "solution": [ + "src/difference_of_squares.gleam" + ], + "test": [ + "test/difference_of_squares_test.gleam" + ], + "example": [ + ".meta/example.gleam" + ], + "invalidator": [ + "gleam.toml", + "manifest.toml" + ] + }, + "blurb": "Find the difference between the square of the sum and the sum of the squares of the first N natural numbers.", + "source": "Problem 6 at Project Euler", + "source_url": "https://projecteuler.net/problem=6" +} diff --git a/difference-of-squares/.exercism/metadata.json b/difference-of-squares/.exercism/metadata.json new file mode 100644 index 0000000..9d15546 --- /dev/null +++ b/difference-of-squares/.exercism/metadata.json @@ -0,0 +1 @@ +{"track":"gleam","exercise":"difference-of-squares","id":"2bb31aa09ec64970a4b28323cdba2ed1","url":"https://exercism.org/tracks/gleam/exercises/difference-of-squares","handle":"fw353qwgs","is_requester":true,"auto_approve":false} \ No newline at end of file diff --git a/difference-of-squares/.gitignore b/difference-of-squares/.gitignore new file mode 100644 index 0000000..170cca9 --- /dev/null +++ b/difference-of-squares/.gitignore @@ -0,0 +1,4 @@ +*.beam +*.ez +build +erl_crash.dump diff --git a/difference-of-squares/HELP.md b/difference-of-squares/HELP.md new file mode 100644 index 0000000..cb4f798 --- /dev/null +++ b/difference-of-squares/HELP.md @@ -0,0 +1,32 @@ +# Help + +## Running the tests + +To run the tests, run the command `gleam test` from within the exercise directory. + +## Submitting your solution + +You can submit your solution using the `exercism submit src/difference_of_squares.gleam` command. +This command will upload your solution to the Exercism website and print the solution page's URL. + +It's possible to submit an incomplete solution which allows you to: + +- See how others have completed the exercise +- Request help from a mentor + +## Need to get help? + +If you'd like help solving the exercise, check the following pages: + +- The [Gleam track's documentation](https://exercism.org/docs/tracks/gleam) +- The [Gleam track's programming category on the forum](https://forum.exercism.org/c/programming/gleam) +- [Exercism's programming category on the forum](https://forum.exercism.org/c/programming/5) +- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs) + +Should those resources not suffice, you could submit your (incomplete) solution to request mentoring. + +To get help if you're having trouble, you can use one of the following resources: + +- [gleam.run](https://gleam.run/documentation/) is the gleam official documentation. +- [Discord](https://discord.gg/Fm8Pwmy) is the discord channel. +- [StackOverflow](https://stackoverflow.com/questions/tagged/gleam) can be used to search for your problem and see if it has been answered already. You can also ask and answer questions. \ No newline at end of file diff --git a/difference-of-squares/README.md b/difference-of-squares/README.md new file mode 100644 index 0000000..5ed8349 --- /dev/null +++ b/difference-of-squares/README.md @@ -0,0 +1,33 @@ +# Difference Of Squares + +Welcome to Difference Of Squares on Exercism's Gleam Track. +If you need help running the tests or submitting your code, check out `HELP.md`. + +## Instructions + +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. + +## Source + +### Created by + +- @nono + +### Contributed to by + +- @lpil + +### Based on + +Problem 6 at Project Euler - https://projecteuler.net/problem=6 \ No newline at end of file diff --git a/difference-of-squares/gleam.toml b/difference-of-squares/gleam.toml new file mode 100644 index 0000000..eb840b5 --- /dev/null +++ b/difference-of-squares/gleam.toml @@ -0,0 +1,14 @@ +name = "difference_of_squares" +version = "0.1.0" + +[dependencies] +gleam_otp = "~> 0.7 or ~> 1.0" +gleam_stdlib = ">= 0.54.0 or ~> 1.0" +simplifile = "~> 1.0" +gleam_erlang = ">= 0.25.0 and < 1.0.0" +gleam_yielder = ">= 1.1.0 and < 2.0.0" +gleam_regexp = ">= 1.1.0 and < 2.0.0" +gleam_deque = ">= 1.0.0 and < 2.0.0" + +[dev-dependencies] +exercism_test_runner = "~> 1.9" diff --git a/difference-of-squares/manifest.toml b/difference-of-squares/manifest.toml new file mode 100644 index 0000000..7b32e9a --- /dev/null +++ b/difference-of-squares/manifest.toml @@ -0,0 +1,31 @@ +# This file was generated by Gleam +# You typically do not need to edit this file + +packages = [ + { name = "argv", version = "1.0.2", build_tools = ["gleam"], requirements = [], otp_app = "argv", source = "hex", outer_checksum = "BA1FF0929525DEBA1CE67256E5ADF77A7CDDFE729E3E3F57A5BDCAA031DED09D" }, + { name = "exercism_test_runner", version = "1.9.0", build_tools = ["gleam"], requirements = ["argv", "gap", "glance", "gleam_community_ansi", "gleam_erlang", "gleam_json", "gleam_stdlib", "simplifile"], otp_app = "exercism_test_runner", source = "hex", outer_checksum = "0B17BB25F2FF1E60266467C24FE0CA04005410306AA05E9A4B41B1852D72865C" }, + { name = "filepath", version = "1.1.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "filepath", source = "hex", outer_checksum = "67A6D15FB39EEB69DD31F8C145BB5A421790581BD6AA14B33D64D5A55DBD6587" }, + { name = "gap", version = "1.1.3", build_tools = ["gleam"], requirements = ["gleam_community_ansi", "gleam_stdlib"], otp_app = "gap", source = "hex", outer_checksum = "6EF5E3B523FDFBC317E9EA28D5163EE04744A97C007106F90207569789612291" }, + { name = "glance", version = "1.1.0", build_tools = ["gleam"], requirements = ["gleam_stdlib", "glexer"], otp_app = "glance", source = "hex", outer_checksum = "E155BA1A787FD11827048355021C0390D2FE9A518485526F631A9D472858CC6D" }, + { name = "gleam_community_ansi", version = "1.4.3", build_tools = ["gleam"], requirements = ["gleam_community_colour", "gleam_regexp", "gleam_stdlib"], otp_app = "gleam_community_ansi", source = "hex", outer_checksum = "8A62AE9CC6EA65BEA630D95016D6C07E4F9973565FA3D0DE68DC4200D8E0DD27" }, + { name = "gleam_community_colour", version = "2.0.0", build_tools = ["gleam"], requirements = ["gleam_json", "gleam_stdlib"], otp_app = "gleam_community_colour", source = "hex", outer_checksum = "FDD6AC62C6EC8506C005949A4FCEF032038191D5EAAEC3C9A203CD53AE956ACA" }, + { name = "gleam_deque", version = "1.0.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_deque", source = "hex", outer_checksum = "64D77068931338CF0D0CB5D37522C3E3CCA7CB7D6C5BACB41648B519CC0133C7" }, + { name = "gleam_erlang", version = "0.34.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_erlang", source = "hex", outer_checksum = "0C38F2A128BAA0CEF17C3000BD2097EB80634E239CE31A86400C4416A5D0FDCC" }, + { name = "gleam_json", version = "2.3.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_json", source = "hex", outer_checksum = "C55C5C2B318533A8072D221C5E06E5A75711C129E420DD1CE463342106012E5D" }, + { name = "gleam_otp", version = "0.16.1", build_tools = ["gleam"], requirements = ["gleam_erlang", "gleam_stdlib"], otp_app = "gleam_otp", source = "hex", outer_checksum = "50DA1539FC8E8FA09924EB36A67A2BBB0AD6B27BCDED5A7EF627057CF69D035E" }, + { name = "gleam_regexp", version = "1.1.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_regexp", source = "hex", outer_checksum = "7F5E0C0BBEB3C58E57C9CB05FA9002F970C85AD4A63BA1E55CBCB35C15809179" }, + { name = "gleam_stdlib", version = "0.55.0", build_tools = ["gleam"], requirements = [], otp_app = "gleam_stdlib", source = "hex", outer_checksum = "32D8F4AE03771516950047813A9E359249BD9FBA5C33463FDB7B953D6F8E896B" }, + { name = "gleam_yielder", version = "1.1.0", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "gleam_yielder", source = "hex", outer_checksum = "8E4E4ECFA7982859F430C57F549200C7749823C106759F4A19A78AEA6687717A" }, + { name = "glexer", version = "2.2.1", build_tools = ["gleam"], requirements = ["gleam_stdlib"], otp_app = "glexer", source = "hex", outer_checksum = "5C235CBDF4DA5203AD5EAB1D6D8B456ED8162C5424FE2309CFFB7EF438B7C269" }, + { name = "simplifile", version = "1.7.0", build_tools = ["gleam"], requirements = ["filepath", "gleam_stdlib"], otp_app = "simplifile", source = "hex", outer_checksum = "1D5DFA3A2F9319EC85825F6ED88B8E449F381B0D55A62F5E61424E748E7DDEB0" }, +] + +[requirements] +exercism_test_runner = { version = "~> 1.9" } +gleam_deque = { version = ">= 1.0.0 and < 2.0.0" } +gleam_erlang = { version = ">= 0.25.0 and < 1.0.0" } +gleam_otp = { version = "~> 0.7 or ~> 1.0" } +gleam_regexp = { version = ">= 1.1.0 and < 2.0.0" } +gleam_stdlib = { version = ">= 0.54.0 or ~> 1.0" } +gleam_yielder = { version = ">= 1.1.0 and < 2.0.0" } +simplifile = { version = "~> 1.0" } diff --git a/difference-of-squares/src/difference_of_squares.gleam b/difference-of-squares/src/difference_of_squares.gleam new file mode 100644 index 0000000..feb3ad2 --- /dev/null +++ b/difference-of-squares/src/difference_of_squares.gleam @@ -0,0 +1,16 @@ +pub fn square_of_sum(n: Int) -> Int { + let sum = sum_to(n) + sum * sum +} + +fn sum_to(n: Int) -> Int { + n * { n + 1 } / 2 +} + +pub fn sum_of_squares(n: Int) -> Int { + n * { n + 1 } * { 2 * n + 1 } / 6 +} + +pub fn difference(n: Int) -> Int { + square_of_sum(n) - sum_of_squares(n) +} diff --git a/difference-of-squares/test/difference_of_squares_test.gleam b/difference-of-squares/test/difference_of_squares_test.gleam new file mode 100644 index 0000000..1476518 --- /dev/null +++ b/difference-of-squares/test/difference_of_squares_test.gleam @@ -0,0 +1,52 @@ +import difference_of_squares +import exercism/should +import exercism/test_runner + +pub fn main() { + test_runner.main() +} + +pub fn square_of_sum_1_test() { + difference_of_squares.square_of_sum(1) + |> should.equal(1) +} + +pub fn square_of_sum_5_test() { + difference_of_squares.square_of_sum(5) + |> should.equal(225) +} + +pub fn square_of_sum_100_test() { + difference_of_squares.square_of_sum(100) + |> should.equal(25_502_500) +} + +pub fn sum_of_squares_1_test() { + difference_of_squares.sum_of_squares(1) + |> should.equal(1) +} + +pub fn sum_of_squares_5_test() { + difference_of_squares.sum_of_squares(5) + |> should.equal(55) +} + +pub fn sum_of_squares_100_test() { + difference_of_squares.sum_of_squares(100) + |> should.equal(338_350) +} + +pub fn difference_of_squares_1_test() { + difference_of_squares.difference(1) + |> should.equal(0) +} + +pub fn difference_of_squares_5_test() { + difference_of_squares.difference(5) + |> should.equal(170) +} + +pub fn difference_of_squares_100_test() { + difference_of_squares.difference(100) + |> should.equal(25_164_150) +}