Pergunta de entrevista da empresa Amazon

Explain the time complexity of quick sort