RSM interview question

Implement Quick Sort and its Time Complexity