Qualcomm interview question

Sort random linked list.

Interview Answer

Anonymous

14 Feb 2014

convert linked list to array, O(n) space. Then use merge sort O(nlogn).