Suppose you want to find out what the missing number in the list [1 .. 5]: 1 = 001 2 = 010 3 = 011 4 = 100 5 = 101 XOR = 001
If the number 4 is missing: XOR = 001 1 = 001 2 = 010 3 = 011 5 = 101 XOR = 100 You can see that the method works by properties of the XOR (you can see it?) . The same is true when only a number is doubled (Right?). Wladimir Araujo Tavares *Federal University of Ceará * On Fri, Jun 10, 2011 at 5:13 PM, Dumanshu <duman...@gmail.com> wrote: > @kunal... yeah it will work. thnx :) > > On Jun 10, 11:41 pm, Kunal Patil <kp101...@gmail.com> wrote: > > @ Dumanshu: > > With memory restriction also XOR method works.. :) > > In this case difference is just that you will be working with > 40000000000/ X > > number of files..where X is size of the RAM...just maintain a variable > > Curr_XOR_value and go on XORing it with element read from the file. > > When you are done with reading all those numbers from "40000000000/ X" > > files.. > > (Curr_XOR_value) * XOR* (expected_XOR_value for 1 to 40000000000) ... > > will give missing number... > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.