Frage im Vorstellungsgespräch bei Qualcomm

Sort random linked list.

Antwort im Vorstellungsgespräch

Anonym

14. Feb. 2014

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