Question

Auxiliary space requirement of sleep sort is ___________

(a) O(n)

(b) O(1)

(c) O(max(input))

(d) O(log n)

I had been asked this question by my college professor while I was bunking the class.

I'd like to ask this question from Sorting in section Sorting of Data Structures & Algorithms II

Answer 1

The correct choice is (b) O(1)

Explanation: All the major processes involved in sleep sort takes place internally in the OS. So it does not require any auxiliary space to sort the elements.