FactSet Interview Question

How would you find a loop in a linked-list

Interview Answer

Anonymous

Nov 12, 2012

Slow and fast runners (i.e. one pointer incrementing one position, another incrementing two positions on every iteration). If they meet, there's a loop

1