Adobe interview question

The complexity of quick sort.