[algogeeks] Re: find elements in array with odd frequency

2009-08-22 Thread Nagendra Kumar
How are u doing with xor. Can u post ur thought here. Thanks Nagendra On Sun, Aug 23, 2009 at 2:07 AM, Dufus wrote: > > We can count or XOR but I couldnt find any advantage of XORing except > for preventing overflow. > > _dufus > > > > On Aug 22, 5:03 pm, Nagendra Kumar wrote: >> I think you ar

[algogeeks] Re: find elements in array with odd frequency

2009-08-22 Thread Dufus
We can count or XOR but I couldnt find any advantage of XORing except for preventing overflow. _dufus On Aug 22, 5:03 pm, Nagendra Kumar wrote: > I think you are trying sorting and then counting the frequency of the numbers. > > -Thanks > Nagendra > > > > On Sat, Aug 22, 2009 at 11:21 AM, Duf

[algogeeks] Re: find elements in array with odd frequency

2009-08-22 Thread Nagendra Kumar
I think you are trying sorting and then counting the frequency of the numbers. -Thanks Nagendra On Sat, Aug 22, 2009 at 11:21 AM, Dufus wrote: > > I can think of a naive algorithm which takes O(n) time and O(n) space. > or O(nlogn) with O(1) space. > > May be someone else might come up with a be