made easy test series

Question

best suited for linked list

a. heap  sort

b. quick sort

c. merge sort

d. none

Comments

@ck

i didn't get your question exactly, can you elaborate more?

---

I got it it's because heap sort time complexity increases to O(n^2 login) when linked list is used

---

if you got it.. it's fine

Answer 1

C: Merge sort  refer : https://www.geeksforgeeks.org/merge-sort-for-linked-list/