How do you find the missing number in an array?

Updated Apr 28, 2026

Short answer

Use sum formula or XOR.

Deep explanation

Expected sum minus actual sum gives missing number.

Real-world example

Missing ID detection.

Common mistakes

Overflow in large numbers.

Follow-up questions

Why XOR?
Time complexity?

More Arrays interview questions

What is your complete framework to solve any array problem under pressure?senior
How do you approach unknown array problems in interviews confidently?senior
How would you optimize an array-heavy system for latency-critical applications?senior
How do you handle array partitioning across distributed systems?senior
How would you design a system to detect duplicate elements in real-time array streams?senior
You need to find top K frequent elements in a massive dataset. What is your approach?senior
How would you handle array processing when data is coming in real-time streams?senior
Design an algorithm to process millions of array updates per second. What would you do?senior