Dsa
Bit Manipulation
Easy
Find Missing Bit
You are given a list of integers representing the first n natural numbers with one number missing. Your task is to find the missing number using bit manipulation. You can assume the integers are within the range 1 to n (inclusive).
Input Format:
- First line contains a single integer n (1 <= n <= 10^5), the total numbers expected.
- Second line contains n-1 space-separated integers representing the numbers present in the list.
Output Format:
- Output the missing number.
Example:
Input:
5
1 2 4 5
Output:
3
Key concepts
bit_manipulationmissing_numbersets
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now