@Piyush: try 97,8,9 acc. to ur algo, adding 0s: 97,80,90 then sorting : 97,90,80 so final ans acc. to ur algo: 9798 whereas the correct ans is : 9897
Ankit BITS Pilani On Fri, May 27, 2011 at 6:58 AM, Piyush Sinha <ecstasy.piy...@gmail.com>wrote: > how about adding zeroes at the end of integers to make to equal to the > integer with maximum number of digits and sort them... > > ex- > 101 10 > > adding zeroes.. > 101 100 > > sort 100 101 > > therefore make number as 10110 > > 100 1 > > adding zeroes > 100 100 > > therefore number is 1100 > > I am not sure of the method.....if there is any counter case please do > suggest... > > On 5/27/11, wujin chen <wujinchen...@gmail.com> wrote: > > @radha, i think your solution is wrong. > > for this case: 101,10 > > in your solution , the ans is 10101,but the max ans is 10110. > > > > 2011/5/27 radha krishnan <radhakrishnance...@gmail.com> > > > >> 10100 is max ans > >> okay > >> convert the numbers to strings and sort based on the first character > >> !!!!!!! > >> if equal do that recursively and then if length is less give that > >> preference !! > >> i think this solution .. > >> may be this is wrong !! > >> > >> On Fri, May 27, 2011 at 7:07 PM, wujin chen <wujinchen...@gmail.com > >wrote: > >> > >>> @Piyush, how to deal with this case :100 , 10 > >>> > >>> > >>> 2011/5/27 Piyush Sinha <ecstasy.piy...@gmail.com> > >>> > >>>> we can work out if we sort according to the leftmost integer > >>>> > >>>> On 5/27/11, adityasir...@gmail.com <adityasir...@gmail.com> wrote: > >>>> > are you kidding me. Just simple sort wont work. > >>>> > > >>>> > On Fri, May 27, 2011 at 9:31 AM, radha krishnan < > >>>> > radhakrishnance...@gmail.com> wrote: > >>>> > > >>>> >> sort :) > >>>> >> > >>>> >> > >>>> >> On Fri, May 27, 2011 at 6:57 PM, ross <jagadish1...@gmail.com> > wrote: > >>>> >> > >>>> >>> Hi all, > >>>> >>> > >>>> >>> Given an array of elements find the largest possible number that > can > >>>> >>> be formed by using the elements of the array. > >>>> >>> > >>>> >>> eg: 10 9 > >>>> >>> ans: 910 > >>>> >>> > >>>> >>> 2 3 5 78 > >>>> >>> > >>>> >>> ans: 78532 > >>>> >>> > >>>> >>> 100 9 > >>>> >>> > >>>> >>> ans: 9100 > >>>> >>> > >>>> >>> -- > >>>> >>> 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?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 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?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 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?hl=en. > >>>> > > >>>> > > >>>> > >>>> > >>>> -- > >>>> *Piyush Sinha* > >>>> *IIIT, Allahabad* > >>>> *+91-8792136657* > >>>> *+91-7483122727* > >>>> *https://www.facebook.com/profile.php?id=100000655377926 * > >>>> > >>>> -- > >>>> 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?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 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?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 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?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 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?hl=en. > > > > > > > -- > *Piyush Sinha* > *IIIT, Allahabad* > *+91-8792136657* > *+91-7483122727* > *https://www.facebook.com/profile.php?id=100000655377926 * > > -- > 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?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 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?hl=en.