Pergunta de entrevista da empresa Expedia Group
coding test: Give a linked list, what is the most efficient way to find the middle node?
Resposta da entrevista
Sigiloso
17 de dez. de 2011
- go through each node, then you can get the middle node - go through the linked list, and do the reverse in the same time (memory wasting) - set a temp node, which does 2 or 3 times faster then the original one (the answer he likes)