what if the numbers are {0,1,2,3,4,5,6,7} no entry in A1 group!! anything better than O(n2)??
Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Mon, Jul 12, 2010 at 3:32 PM, ankur aggarwal <ankur.mast....@gmail.com>wrote: > i can give an idea.. > start from the LHS bit.. ( for 3 =*0*101) > > divide all numbers in two groups A0and A1 , A1 = 1XXX, A0 = 0XXX form > we know that an element in A1 xor an element in A0 will give the soln for > this.. > > IF either of set is empty then we have to go further like this way > > now divide A1 = A10 and A11 such that A11 = 11XX and A10 =10XX > and so on.. > now XOR of the elements from group A11 and A10 is max or A01 and A00 etc > this way we can do it.. > > on each stage i am eleminating some elements.. > > > On Mon, Jul 12, 2010 at 12:50 AM, sharad kumar > <sharad20073...@gmail.com>wrote: > >> given a set of numbers >> u hve to find the pair which give maximum value if we xor that pair >> ex a={1,3,6,7,8,9} >> then ans is 15 as 7 xor 8 >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > With Regards > > Ankur Aggarwal > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@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.