Isn't third problem solved by sorting where comparison function is replaced by the equivalence tester? After sorting we just run through the array to see if there n/2 repetitions.
ajay mishra wrote: > @stefan , ur idea seems correct to me. > > On 3/8/06, SPX2 <[EMAIL PROTECTED]> wrote: > > > > > > ajay what do you think of what i wrote ? > > > > > > > > > > > -- > Ajay kr. Mishra > http://ajay.mishra19.googlepages.com > IIT KGP > > ------=_Part_1256_15286189.1141885069996 > Content-Type: text/html; charset=ISO-8859-1 > Content-Transfer-Encoding: quoted-printable > X-Google-AttachSize: 554 > > @stefan , ur idea seems correct to me.<br><br><div><span > class="gmail_quote">On 3/8/06, <b class="gmail_sendername">SPX2</b> <<a > href="mailto:[EMAIL PROTECTED]">[EMAIL PROTECTED]</a>> > wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid > rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"> > <br><br></blockquote></div><br><br clear="all"><br>-- <br>Ajay kr. > Mishra<br><a > href="http://ajay.mishra19.googlepages.com">http://ajay.mishra19.googlepages.com</a><br>IIT > KGP > > ------=_Part_1256_15286189.1141885069996-- --~--~---------~--~----~------------~-------~--~----~ 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 [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---