+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.