Amazon interview question

1. Reverse a Linked list - O(N) time complexity