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 <[email protected]> wrote: > what is this pigeonhole sort ?? > > 2009/8/9 sharad kumar <[email protected]> > > use pigeonhole sort >> >> >> On Sun, Aug 9, 2009 at 12:47 PM, richa gupta <[email protected]>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 [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
