Domanda di colloquio di Meta
Reverse a Singly Linked List
Risposta di colloquio
Anonimo
10 apr 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.