Cognizant Interview Question

Explain quick sort algorithm?