Capgemini Interview Question: what is sorting and which is best sorting algorithm? (this one comes with counter question depending on answer you provide.)

Notifications

Capgemini

what is sorting and which is best sorting algorithm? (this one comes with counter question depending on answer you provide.)

Anonymous

Apr 1, 2021

Merge Sort (worst case time complexity is O(nLogn) ) Not Quick sort as it has a worst case time complexity is O(n^2)