Pregunta de entrevista de OTC Markets Group

time complexity of quick sort in worst case