Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.
- 1 Answers
- 1347 Views
- Amazon, I also Faced
- E-Mail Answers
Answer Posted / Kundan Kumar
One way to find the missing numbers is by using bit manipulation technique. Create a bit mask with all bits set from 0 to n-1. Perform a bitwise AND operation on the bit mask and the sum of all array elements, then perform bitwise OR operations between the result and each number from 1 to n-1 until two numbers are obtained whose XOR is zero. The two missing numbers are these two numbers. Time complexity is O(n).
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
If u need any fake experience certificate in software side, contact me at: vikramyadhav@gmail.com
Give examples of macro quoting function?
Hi Guys, This is Rama, right now I am working as a Software Test Engineer in Gurgoan and I have over all 3 years of testing expoeriance. Right now I am looking for a change. Can any body help me out to find a job in south india. Thanks in Advance
Mainly Related to Oracle, DBMS , Oracle Stored Procedures, Functions, Oracle 9i Architecture, Redo logs..., Views,
How to get the index of the clicked field in reports in ABAP?
hi This is radhika.Can anyone help me to know the question papers of NATIONAL INFORMATICS CENTRE for the post of scientific officer/engineer? if anyone know plz tell me question paper pattern
please any one pass file aid,xpeditor and endeavor tools
can we extend a class having only one parameterised constructor.Suggest the process to do it.
Bonjour, svp je veut voir comment envoyer un mail en java et comment changer le droit d'accé d'un fichier en java: de lecture en lecture/écriture et merci d'avance ;)
what is class module in vb6? what it's use? with example..
hi, all this is shoba m.c.a . i have learned abap but no oppurtunities right now as fresher , right now i want to learn any course on demand any one pls suggest me good course and institute in hyderabad
I am taking the bmc control m/enterprise manager 7.0 scheduling test and just wanted to see what kind of questions they would ask or if anyone has taken the test and how long it is for how many questions?
Explain the types of operations? Draw the figure for shift and rotate operations?
Please forward important interview and basic questions in VB6 on my email id: usneha_16@yahoo.co.in
I want sample papers for NIC Examination. Plz send them to my mail Id das.neelam@gmail.com . Plz send it today, tomorrow i've the exam.
