Pregunta de entrevista de Meta
Reverse a Singly Linked List
Respuesta de la entrevista
Anónimo
10 abr 2015
Wrote the program with time complexity O(n) , but the interviewer wanted a much better complexity. Told him its impossible to reverse N elements in less than linear time.