Qualcomm Interview Question

Sort random linked list.

Interview Answer

Anonymous

Feb 14, 2014

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