# Single Number XOR Fold **Idea.** XOR every value; pairs cancel and the single remains. **Complexity.** State time and space before coding, then justify why the approach beats brute force. **Interview tip.** Restate constraints, give brute force first, then optimize. Trace one small example out loud before coding. *Disclosure: practice note shared by the Linkjob AI team.* For live mock-interview practice see [https://www.linkjob.ai/](https://www.linkjob.ai/).