i cudnt understand how is it done here by using xor by chen.. aftergetting F it wud be the xor of of odd occuring elements, fine, then he wrote if(xor)A1 ==0 how is this logic used??
On Wed, Aug 17, 2011 at 8:17 AM, saurabh singh <saurab...@gmail.com> wrote: > +1 to dave.....xor is the way to go..... > > > On Tue, Aug 16, 2011 at 7:06 PM, Dave <dave_and_da...@juno.com> wrote: > >> @Raghavan: But aren't maps implemented as binary search trees? That >> would make insertion and searching O(log n), and the overall operation >> O(n log n). >> >> Dave >> >> On Aug 16, 4:08 am, Raghavan <its...@gmail.com> wrote: >> > @sukran: >> > If you were asking for the map based solution >> > >> > space and time complexity would be o(n). >> > >> > On Tue, Aug 16, 2011 at 2:34 PM, sukran dhawan <sukrandha...@gmail.com >> >wrote: >> > >> > >> > >> > >> > >> > > what is the complexity in which it has been done ? >> > >> > > On Tue, Aug 16, 2011 at 1:41 PM, MAC <macatad...@gmail.com> wrote: >> > >> > >> Given an array of integers. Each number in the array repeats ODD >> number of >> > >> times, but only 1 number repeated for EVEN number of times. Find that >> > >> number. >> > >> > >> -- >> > >> thanks >> > >> --mac >> > >> > >> -- >> > >> 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. >> > >> > -- >> > Thanks and Regards, >> > Raghavan KL >> >> -- >> 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. >> >> > > > -- > Saurabh Singh > B.Tech (Computer Science) > MNNIT ALLAHABAD > > > -- > 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.