Merging two arrays without extra space involves swapping elements and sorting them in place.

• Iterate through both arrays and swap elements to merge them

• Sort the merged array in place using any sorting ...read more

Implement gap method gap=(m+n)/2=(m+n)/2=(m+n)/2.