Thales interview question

Tell me about QuickSort, how it works inside, complexity