Meta interview question
Reverse a Singly Linked List
Interview Answer
Anonymous
Apr 10, 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.