Pergunta de entrevista da empresa Google

Reverse an sequence, or array

Resposta da entrevista

Sigiloso

10 de set. de 2010

1. Swap elements from two ends till the middle element is reached. 2. Use an outer stack as buffer. 3. If the sequence is represented as a linked list, we can also manipulate the pointers of the nodes to reverse the direction.