@Divya chandrasekhar your algorithm doesn't satisfy the condition like
{130,11}
we can give so many examples like this so the solution may come like this
follow these rules:
1.imagine that all the numbers are equal length.(i.e;if the numbers are not
equal lenth just add 0's at right hand side to the numbers which have less
number of digits)
2.now arrange all these numbers in ascending order.
3.now remove the additionally added zero numbers from the numbers to get
original numbers
soon i wiil write the code
On Fri, Aug 20, 2010 at 2:34 AM, Divya Chandrasekar <divyac1...@gmail.com>wrote:
> Never mind. This algo doesn't work properly. Apologies.
>
>
> On Thu, Aug 19, 2010 at 3:34 PM, Divya Chandrasekar
> <divyac1...@gmail.com>wrote:
>
>> By the algo I gave :
>>
>> 1. Grouping -
>> 3 digits - 111
>> 1 digit - 6,5,9
>>
>> 2. Sorting within each bucket
>> 3 digits - 111
>> 1 digit - 5,6,9
>>
>> 3. Concatenation by descending order of number of digits, and increasing
>> order within each digit bucket -
>> Grouping would then be - 3 digit numbers in sorted order followed by 1
>> digit numbers in sorted order
>> 111 5 6 9
>>
>> Is there a number smaller than 111569 that can be formed with the set
>> given?
>>
>> Also, I am not sure about the complexity of this algo.
>>
>>
>> On Thu, Aug 19, 2010 at 1:56 PM, BALARUKESH SIVARAMAN <
>> sbalarukesh1...@gmail.com> wrote:
>>
>>> @Divya :
>>> Does the algo you gave work for the set { 6,5,9,111} ?
>>> I hope it doesnt... Correct me if i am wrong....
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to algoge...@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@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.
