What an interesting approach and formula used

What an elegant solution! I tried to simplify mine without much success.

I think my solution is worst of all lol

I'm very new to coding in general and understanding this solution took me quite a bit (mine was a totally different and overly complicated approach) but now I am absolutely amazed by the beauty of it

Interesting, what were the times?

i'm new on timing code but this one seems to be the fastest

thoughtful! just could use the power of python >> built-in functions

Huge thanks for those few who came up with this (double dabble) algorithm. Today I learned something new.
I think the best way to get your head around it is to look at it as a reverse of decimal to binary process.

Decimal to binary (https://www.cuemath.com/numbers/decimal-to-binary/):
To convert 13 to binary you need to:

1. 13 / 2 = 6 remainder 1
2. 6 / 2 = 3 remainder 0
3. 3 / 2 = 1 remainder 1
4. 1 / 2 = 0 remainder 1

So if we get remainders from bottom to top we end up with 1101, which is a binary representation of 13

If we use double dabble method, then we just put the above process in reverse.

• our number is 1 1 0 1 (so we start with leftmost digit - 1 and continue to the right)

1. 0 * 2 + 1 = 1 (does it remind you anything? Look at step 4 of decimal to binary process - 0 is quatinent and 1 is remainder)
2. 1 * 2 + 1 = 3 (look at the step 3 of decimal to binary)
3. 3 * 2 + 0 = 6
4. 6 * 2 + 1 = 13

One note: when using double dabble method we always start wit 0 * 2 (as there is no previous digit to the left-most digit of the binary number)

Hope this helps...

there are other katas for this. this one is less trivial as it demands more than just calling a library function

LEGIT.

When solving this problem, it was pretty much engraved in my mind that I had to start from the 2^0 digit and work my way up, so the first thing I did was to invert the array. I'm pleasantly surprised and impressed to find out that it's very well possible (and elegant) to start at the other end, without even knowing which digit it is, at that!

Wow, beautiful solution

I based this off this solution for "Twice Linear": https://www.codewars.com/kata/reviews/5672692ee3659e3f8a00000c/groups/584704443b2dea171f000178

Old kata. They weren't as much strict as they are right now.