How can we perform Merge Sort without using any extra space?
Like is it possible that in the merge function we do not take any extra array to store that?
If yes, than how?? Explain the approach and give the algorithm behind that?
Merge Sort without extra space
@lakshyatoshniwal yes its possible
first way just cout at that time
second if you can store in input array here refer to this
i hope your doubt is cleared if yes dont forget to mark it as resolved 