Pregunta de entrevista de Qualcomm
Sort random linked list.
Respuesta de la entrevista
Anónimo
14 feb 2014
convert linked list to array, O(n) space. Then use merge sort O(nlogn).
Sort random linked list.
Anónimo
convert linked list to array, O(n) space. Then use merge sort O(nlogn).