Leetcode 1734. Decode XORed Permutation

Reconstruct the unique permutation perm of 1..n (n odd) given adjacent XORs encoded[i] = perm[i] ⊕ perm[i+1]; use XOR properties (overall XOR of 1..n and XOR of every other encoded entry) to recover the first element and then derive the rest sequentially.