Skip to content
ArrayMedium

Single Number (Unique in Duplicates)

Exploits bitwise XOR property: x ^ x = 0 to cancel out all duplicates in O(n) time and O(1) space.

Time O(n) Space O(1)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

NetflixAmazonByteDance

Reference implementation (Python)

def single_number(arr):
    unique = 0
    for num in arr:
        unique ^= num
    return unique

Embed this visualization

Drop a live, looping Single Number (Unique in Duplicates) canvas into a blog post or course page.

<iframe src="/embed/single-number" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of Single Number (Unique in Duplicates)?

Single Number (Unique in Duplicates) runs in O(n) time and O(1) auxiliary space.

Is the Single Number (Unique in Duplicates) visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask Single Number (Unique in Duplicates) in interviews?

Single Number (Unique in Duplicates) shows up in interviews at Netflix, Amazon, ByteDance.

How does the 3D visualization of Single Number (Unique in Duplicates) work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Array