Microsoft interview question

Implement reverse linked list