WNS-Vuram interview question

Quicksort algorithm, complexity