Quicksort question


What is the error with this code? One of the test cases is not getting passed.

Hi @AbhilashaBansal

Since the worst time complexity of quick sort is o(n^2) so it is not able to pass that case
Ik the question is of quick sort but in order to pass the test u need to reduce the time complexity
use some other sort
recommended O ( n logn)

Yes, thank you for your help. I implemented randomised quicksort.