Loading Thita. Almost there...

    Learning PathDSABit Manipulation PatternsXOR for Single and Missing Numbers
    Back to Bit Manipulation Patterns

    Bit Manipulation Patterns · 2 of 4

    XOR for Single and Missing Numbers

    Use XOR properties to find single number, missing number, and duplicates.

    Topics

    single numbermissing numberXOR trickfind duplicate XORleetcode 136leetcode 268

    What you'll learn

    • •Core concepts and intuition behind XOR for Single and Missing Numbers
    • •Step-by-step implementation with code examples
    • •Time and space complexity analysis
    • •Common interview problems and variations

    Ready to learn XOR for Single and Missing Numbers?

    Access the full theory, code examples, and practice problems.

    Start Learning
    PreviousPower of Two and Four Check
    NextCounting Bits with DP

    Other subpatterns in Bit Manipulation Patterns

    Power of Two and Four Check

    Check if number is power of two or four using bitwise operations.

    Counting Bits with DP

    Count bits for range of numbers using DP with bit manipulation optimization.

    Hamming Weight - Counting Set Bits

    Count number of 1 bits (Hamming weight) using bitwise AND operations.