Q. What is the auxiliary space complexity of bottom up merge sort?

• O(1)
• O(n)
• O(log n)
• O(n log n)

Submit