Infosys Interview Question

worst and best case of quick sort