If space is not a constrain, try to do it using count sort
http://en.wikipedia.org/wiki/Counting_sort
Regards,
S.C.Harish
On Sun, Jan 30, 2011 at 6:10 PM, bittu shashank7andr...@gmail.com wrote:
Sort the Doubly Linked List..In Minim time complexity...is it possible
to sort doubly linked list
Sort the Doubly Linked List..In Minim time complexity...is it possible
to sort doubly linked list in O(n)..can some one
provide..tutorial ,code or algo fro thiswhen u will fright with
with amazon..you will see this question..as it is..so try it now..
Thanks
Shashank
--
You received this