Question d’entretien chez Garena

Describe what "quick sort" is, And explain its time complexity.