Given an array of numbers where every number occurs twice except one, how would you find the unique number in O(log n) time?

"The overall process was rigorous and comprehensive, more challenging than many interviews I have done with other large technology companies. However, the recruiter’s guidance was accurate and genuinely helpful, which I really appreciated. The interviewers were professional and respectful, and I felt the process was designed to evaluate both technical depth and practical problem-solving ability. What went well was that the process gave me opportunities to discuss my experience, research background, and approach to problem solving. What did not go as well was that a few questions caught me off guard, especially where I needed to connect fundamentals, implementation details, and communication under time pressure. Even though I was not able to answer every question as well as I wanted, the experience helped me understand which areas I should strengthen further."