Bloomberg interview question

Sorting complexity.