my approach sort in nlogn and then while traversing the array put the elements in a group till they are consecutive . when a[i+1]!=a[i]+1 then put a[i+1] in different group.. now we need to rearrange elements in the group so that they are according to the given array.. but that will make it O(n^2) .. anyone with better ideas?
On Fri, Jan 21, 2011 at 1:20 PM, snehal jain <[email protected]> wrote: > Divide a list of numbers into groups of consecutive numbers but their > original order should be preserved. > Example: > <8,2,4,7,1,0,3,6> > Two groups: > <2,4,1,0,3> <8,7,6> > Better than O(n^2) is expected. > > -- > 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]<algogeeks%[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.
