@Arjoo kumar value of loops will vary acc to sum is odd or even loops = sum/2 (sum even) =(sum/2) + 1 (sum odd) Ashima M.Sc.(Tech)Information Systems 4th year BITS Pilani Rajasthan
On Fri, Aug 19, 2011 at 11:10 AM, Sanjay Rajpal <[email protected]>wrote: > Plz make one point clear can we use extra space or not ? > > because complexity will vary depending upon the approach. > > *Regards > > Sanju > > Happy to Help :)* > > > > > On Fri, Aug 19, 2011 at 11:04 AM, arjoo kumar <[email protected]> wrote: > >> find >> 1....length1 (arr1) >> 2....length 2(arr2) >> 3....sum = length1 +length 2 >> 4....loops = sum /2 >> 5... set two pointer (say ptr1 & ptr2) on arr[0]& arr2[0] >> 6.... start loop for i =1 to loops >> if (*ptr1 <= *ptr2 ) >> ptr1++ >> else >> ptr2++ >> >> please manage it & remaining part send after some time >> >> -- >> 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. > -- 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.
