I am not sure if I understand the O(logn) solution of this question.
Let’s say, parity of 8 (or 1000). After the operation in the book that goes splitting the bit into half at every step:
what I don’t specifically understand is this part in the book(EPI in python pg 29, 2018 edition) using a similar example with an 8-bit number 11010111, paraphrasing it kind of:
“Note that the first XOR yields 11011010, and only last 4 digits are relevant going forward”.
Why is that? How come only last 4 digits are relevant?
Can some please explain me the logic behind that. Thanks so much in advance.