Pregunta de entrevista de Qualcomm
Sort random linked list.
Respuesta de la entrevista
Anónimo
14 de feb de 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).