Hello all.... I have just joined the group and I am happy that I took this decision..:) However I want to direct all the mails from the group to another id that I made specifically for this group..but it is not showing the email id in the drop down box in the setting ...Please help
Cosmexia On Sat, Aug 20, 2011 at 9:25 AM, Dipankar Patro <[email protected]> wrote: > Fixed the problem. There was a problem with the first element positioning. > > Here is the final solution: > http://ideone.com/XwymV > > ^^ Time complexity - O(2n) > Space complexity O(1) > > :) > On 20 August 2011 08:14, Dipankar Patro <[email protected]> wrote: > >> http://ideone.com/ucO4d >> >> Total no. of elements should be even (I assume) and it is also failing for >> some test cases. Working on to zero down to the error in algo. >> >> On 20 August 2011 02:11, JAIDEV YADAV <[email protected]> wrote: >> >>> this was earlier in this group... >>> Please see this paper: http://j.mp/rtNp4W >>> >>> >>> On Fri, Aug 19, 2011 at 2:40 PM, Abhishek Yadav < >>> [email protected]> wrote: >>> >>>> Its the same as we do merge sort where we merge the two sorted array >>>> into one which will require an extra array...... >>>> Is there any algorithm for inplace mergesort...? >>>> >>>> On Fri, Aug 19, 2011 at 2:09 PM, sagar pareek <[email protected]>wrote: >>>> >>>>> Can be done in O(n) time but it will need O(n) space too >>>>> >>>>> take another array of same length >>>>> >>>>> then its code will be >>>>> >>>>> for( i=0,j=0,k=n/2+1 ;i<=n/2&&k<n; ) >>>>> { >>>>> if(arr[i]>arr[k]) >>>>> new[j++]=arr[k++]; >>>>> else >>>>> new[j++]=arr[i++]; >>>>> } >>>>> >>>>> if(k<n) >>>>> { >>>>> while(i<=n/2) >>>>> new[j++]=arr[i++] >>>>> } >>>>> else >>>>> { >>>>> while(j<n) >>>>> new[j++]=arr[k++] >>>>> >>>>> } >>>>> >>>>> On Fri, Aug 19, 2011 at 12:40 AM, *$* <[email protected]>wrote: >>>>> >>>>>> Sort an array of n positive integers containing n/2 sorted integers in >>>>>> first and second-half? >>>>>> in O(n) time complexity .. >>>>>> and space complexity should be constant >>>>>> >>>>>> >>>>>> -- >>>>>> 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. >>>>>> >>>>> >>>>> >>>>> >>>>> -- >>>>> **Regards >>>>> SAGAR PAREEK >>>>> COMPUTER SCIENCE AND ENGINEERING >>>>> NIT ALLAHABAD >>>>> >>>>> -- >>>>> 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. >>>>> >>>> >>>> >>>> >>>> -- >>>> Abhishek Yadav >>>> Comp Engg. >>>> NIT Kurukshetra >>>> >>>> -- >>>> 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. >>>> >>> >>> >>> >>> -- >>> JaiDev Yadav >>> (National Yoga Champion) >>> Computer Engg. Dept. >>> National Institute of Technology >>> Kurukshetra,Haryana >>> >>> -- >>> 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. >>> >> >> >> >> -- >> >> ___________________________________________________________________________________________________________ >> >> Please do not print this e-mail until urgent requirement. Go Green!! >> Save Papers <=> Save Trees >> > > > > -- > > ___________________________________________________________________________________________________________ > > Please do not print this e-mail until urgent requirement. Go Green!! > Save Papers <=> Save Trees > > -- > 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.
