Question bank › Bit Manipulation
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
Part of Praxari's verified interview question bank. We show the prompt and concepts to practise with — never a copy-paste solution.