@Punnet : why to find smallest three. SMALLEST here means negative numbers// lets say smallest1 is smaller than smallest2 and larget1>larget2>larget3 I think we just need to find smallest 2( because -ve * -ve = pos);
then result = max( smallest1*smallet2*largest1 , larget1,larget2,larget3) Please correct me If I am wrong Thanks, On Sun, Aug 7, 2011 at 9:31 PM, sukran dhawan <[email protected]>wrote: > good approach > > On Sun, Aug 7, 2011 at 6:41 PM, Puneet Ginoria <[email protected]>wrote: > >> find the first three largest nos. and 3 smallest number(negatives).. then >> easily you can fig. out the solution.. >> >> O(6n) solution i guess which is O(n).... >> >> -- >> 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?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 [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?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 [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?hl=en.
