The main idea here is to implement an efficient algorithm and that is to use the formula above. If the kata author really wanted to teach you the use of loops, the author would have passed in a list of numbers.
In my line of work I see way too many bindly implemented algorithms where the implementer does not worry about performance of the algorithm. I honestly think that performance of algorithms need to be taught (again), especially with big data (read: small improvements have big effects) and cloud computing (you pay per CPU time used)
I think it was in math class at middle school. I think the main idea here is to check if you can find a formula before blindly implementing an algorithm. In this case google "sum of sequence of numbers" and here is the story we were told in class https://letstalkscience.ca/educational-resources/backgrounders/gauss-summation.
nice use of calculus, didn't even think of that! ultimately i think that even tho using intStream is more legible and makes it easier to understand, this is a much more elegant solution.
Fork which made following changes:
Scrutinized tests with annotations for order and name display
Added useful assertion messages
Modified author and reference solution to be different
Added more fixed and sample tests (also the edge case for empty string)
Updated to Java 17.0
Made description in its original form
Using algebraic progression is cool!
This is why math is important for programming!
writing loops only to realise could've done just simple maths
Gauss would be proud! What a code.
nice choose
Beautiful solution!
Congrats!
The main idea here is to implement an efficient algorithm and that is to use the formula above. If the kata author really wanted to teach you the use of loops, the author would have passed in a list of numbers.
In my line of work I see way too many bindly implemented algorithms where the implementer does not worry about performance of the algorithm. I honestly think that performance of algorithms need to be taught (again), especially with big data (read: small improvements have big effects) and cloud computing (you pay per CPU time used)
I think it was in math class at middle school. I think the main idea here is to check if you can find a formula before blindly implementing an algorithm. In this case google "sum of sequence of numbers" and here is the story we were told in class https://letstalkscience.ca/educational-resources/backgrounders/gauss-summation.
On my second Kata here writing while loops, and Ninjas are writing arm architecture. Very nice, inspiring.
elegantly
_nice use of calculus, didn't even think of that! ultimately i think that even tho using intStream is more legible and makes it easier to understand, this is a much more elegant solution.
I learned this formula in my Math class recently. Look up Sigma notation.
I'm learning maths too thx =)
You know your Series buddy. Excellent solution I guess that could be the difference between a programmer and an Engineer.
Loading more items...