Scene 1 of Data Structures in Core Technical Interview Questions for Software Engineers
By Amin Ariana — August 2004
Implement the algorithm to reverse a singly linked list.
Problem Statement
Implement the algorithm to reverse a singly linked list.
Evaluation
- Completeness of the C# or pseudo-code algorithm (25%)
- Correctness of the algorithm, demonstrated by quick manual unit tests (25%)
- What is the time and space complexity of your algorithm? (25%)
- Does it handle super super large linked list data given only constant extra storage? (25%)
References
Common coding question to ask new graduates