[picky] Again, if we cared, we could replace ```n % 2``` with ```n & 0x01``` and ```index = i / 2``` with ```index = i >> 1```.