eBay Interview Question

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

Interview Answer

Anonymous

Jan 23, 2012

O(n)