More Sorting

Question 1

What is quicksort space complexity and why?

Answer 1

O(logn). Because while it’s in place, it still calls itself recursively which uses O(logn) space on the stack