AllianceBernstein interview question

Asked about sorting algorithms and their complexities