Append for OR

[Solved] Append for OR STARTERS 73 CodeChef

[Solved] Append for OR STARTERS 73 CodeChef

Chef has an array AA of length NN. Chef wants to append a non-negative integer XX to the array AA such that the bitwise OR of the entire array becomes = Y=Y i.e. (A_1 \ | \ A_2 \ | \ \ldots \ | \ A_N \ | \ X) = Y(A1​ ∣ A2​ ∣ … ∣ AN​ ∣ X)=Y. (Here, |∣ denotes the…