Eightfold Interview Question

Quick sort algo question. Typical engineering question.