Nagarro interview question

Arrays sort time complexity linked list