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.
