Can we reverse a linked list in less than O(n)?

June 23, 2022 · 1 min read

No for SLL, yes for DLL.

Rotate a doubly linked list in group of given size
Why is quicksort preferred for arrays while merge sort for linked lists?