Question

Merge sort algorithm, which uses the divide and conquer approach, is not an in place algorithm, i.E., the amount of extra space it needs is not bounded above by a constant. In this problem, you are asked to calculate the amount of extra space needed by the merge sort algorithm. What is the minimum amount of additional space sufficient to sort an integer array of size n via merge sort algorithm

Answer 1

Merge sort algorithm, which uses the divide and conquer approach, is not an in place algorithm, i.E., the amount of extra space it needs is not bounded above by a constant. In this problem, you are asked