Amazon Interview Question

reverse a list without using any existing library in O(N) time