eBay interview question

What complexity (big O notation) is reversing a linked list?

Interview Answer

Anonymous

23 Jan 2012

O(n)