Subj : how can i do this in o(n)
To   : comp.programming
From : lanka.kamal
Date : Tue Sep 13 2005 10:03 pm

A given array of size 2n with n elements in sorted order. Another array
with size n & n elements in it in sorted order. Merge the two arrays &
final array should be in sorted order without using extra memory

.