ByteDance interview question

Time complexity analysis for quick sort.