Depends very much on where you're interviewing, I think. (Not that I support the use of "how do you reverse a linked list using only one pointer?" type questio

Depends very much on where you're interviewing, I think. (Not that I support the use of "how do you reverse a linked list using only one pointer?" type questions at all. It only encourages "cramming for the exam" vs. actually have a broad understanding of "why would I even need to do that?" and "what is the cost of stack space and could we allocate more?", etc.)