Pergunta de entrevista da empresa Deltax

time complexity of quick sort?