Pregunta de entrevista de Eightfold

Quick sort algo question. Typical engineering question.