What is the auxiliary space complexity of merge sort?

PYQ Hexaware Hiring Assessment 2023

What is the auxiliary space complexity of merge sort?

  1. A.

    O(1)

  2. B.

    O(log n)

  3. C.

    O(n)

  4. D.

    O(n log n)

Attempted by 620 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…