http://en.wikipedia.org/wiki/Pigeonhole_sort<http://en.wikipedia.org/wiki/Pigeonhole_sort>I think it was the repliers intention. But i think it is not the most optimal way of solving the question as the amount of memory it needs in the worst case is higher
On Sun, Aug 9, 2009 at 1:47 PM, richa gupta <richa.cs...@gmail.com> wrote: > what is this pigeonhole sort ?? > > 2009/8/9 sharad kumar <aryansmit3...@gmail.com> > > use pigeonhole sort >> >> >> On Sun, Aug 9, 2009 at 12:47 PM, richa gupta <richa.cs...@gmail.com>wrote: >> >>> Hi, >>> An array consists of all unique integers but one. The repeated element >>> repeats in the order of two i.e. the repeated integer is 2, 4, 8, 16, >>> etc times in the array. >>> How to find the repeated element in most efficient way? >>> >>> -- >>> Richa Gupta >>> (IT-BHU,India) >>> >>> >>> >> >> >> > > > -- > Richa Gupta > (IT-BHU,India) > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---