Answer: Qualcomm OA Question 2024 June | Bit Manipulation | on-campus

Solution: Single Number — XOR Bit Manipulation Approach This problem has an elegant O(1) space solution using the XOR bitwise operator. XOR has two critical properties we exploit: a XOR a = 0 — Any number XORed with itself is 0. a XOR 0 = a — Any number XORed with 0 remains unchanged. Since every number except one appears exactly twice, XORing all elements together will cancel out all paired numbers, leaving only the single number. Algorithm Walkthrough Initialize ...