Amazon interview question
Implement a function to reverse a singly linked list. They also asked me to discuss its time complexity and potential edge cases.
Interview Answer
Anonymous
13 Nov 2025
I explained the iterative method to traverse the list, update pointers to reverse the order, wrote pseudocode, and discussed how the solution runs in O(n) time with O(1) additional space.