Design and Analysis of Algorithms - Old Questions

2. Explain about the divide and  conquer paradigm for a algorithm design with suitable example. Write the Quick sort algorithm using randomized approach and explain its time complexity. (4+6)