Skip to main content

Single Number

Every element appears twice except one. Find the single one. Use O(1) extra space Example: [2,2,1] => 1

XOR cancels equal pairs and keeps the odd one out. One pass over the array, no extra space.

Meet Coco

Coco is an AI study partner, not a person. She listens while you explain your code, asks what a line does and never hands you the fix. Sign in free to type with Coco, up to a daily limit, and to talk with her for one hour. After that, talking comes with the $79 pack. Anyone can open the editor and run their code.

1Single Numbereasy
Based onLeetCode

Get a note when something new lands

New company guides, new problems and big changes to Coco. Rare, and you can leave any time. By joining you agree to get these emails.