How do you sort a Linked List (singly connected) in O(n) please mail to pawan.10k@gmail.com if u can find an anser...i m desperate to knw...
singly linked lists can be sorted in minimum of O(n2) [n square] time.