Short and mysterious =) Bitwise is good !!

This is cool

This might as well be the craziest thing I've ever read, wouldn't even have thought of this

supcio

awesome

I don't think I have ever done anything even remotely so hard and exhasting as this. Seriously, it was a nightmare. It took me many hours over few days, not letting me think about pretty mych anything else. Now I feel strange when it's finally done. Amazing experience. Thank you!

See comments in my TypeScript solution for explanation and how my first solution was needlessly complex.

See comments to my TypeScript solution for explanation, and how my previus solution was needlessly complicated.

See comments to my TypeScript solution for an explanation on why it works and how much worse was my first solution.

See my other solution for simpler code and explanation in comments.

For a much shorter solution but wuth O(n) space complexity, see:
https://www.codewars.com/kata/reviews/5656bd079c771d9d4e00001b/groups/62b0d07d042101000199149f