Question d’entretien chez Eightfold

Quick sort algo question. Typical engineering question.