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