Bit Manipulation/Easy

Single NumberPRO PASS

Time: O(N)Space: O(1)

Step 1: Setup & Initialization - Single Number

XOR property: x ^ x = 0 and x ^ 0 = x. Identical pairs cancel out.

Array Elements & Pointers

[0]

[1]

[2]

[3]

[4]

Live Variables & Invariants

status:Initialized

pattern:Single Number

Step 1 / 333%

Solution Code

function singleNumber(nums: number[]): number {

  let acc = 0; for (const n of nums) acc ^= n; return acc;

Custom Test Case Runner

Input your custom values and visualize step-by-step trace

Array Input (comma separated):

Quick Presets:

AI DSA Coach

Contextual Tutor for Single Number

Hello! I am your AI DSA Tutor for **Single Number** (Bit Manipulation). Ask me anything about this algorithm, time complexity, or request a step hint!