Pergunta de entrevista da empresa Eightfold

Quick sort algo question. Typical engineering question.