FactSet

  www.factset.com
Work in HR? Unlock Free Profile

FactSet Software Engineer Interview Question (student candidate)

I interviewed in New York, NY and was asked:
"How would you find a loop in a linked-list"
Tags: algorithm
Add Tags [?]
Answer

Part of a Software Engineer Interview Review - one of 357 FactSet Interview Reviews

Answers & Comments

1
of 1
vote

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

- Interview Candidate on Nov 11, 2012

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.