I was so ready to give up on this Even with @dusanki solution, I didn't understand why the maths works.

It was only when I found on the internet an explanation with pictures that it all clicked.

I will probably implement it now. Just for closure. But I feel like Hackerrank has stolen a part of my life 😛