Zalando interview question

complexity of sorting used