Google interview question

Questions about time complexity, sorting, worst case...