Riot Games Interview Question: Describe how you would revers... | Glassdoor

Interview Question

Mobile Software Engineer Interview Santa Monica, CA

Describe how you would reverse a linked list.


Interview Answer

1 Answer


I did two approaches on my answer. The first was recursive (i.e. it takes longer and uses more space the more nodes there are) and the second was linear, which ran in constant time. The prototypes looked like this:

A) Recursive:

Node * ReverseList(Node * current, Node *prev)


B) Linear

Node * ReverseList(Node * oldTopOfList)


Interview Candidate on May 12, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.