DEV Community

Discussion on: Find the First Duplicate in a JavaScript Array

Collapse
danieldawson profile image
Daniel Dawson

Sorry, I just don't see how that algorithm helps us in this case. I've only used that to solve problems with cycles, and couldn't find any information as to how the Tortoise and Hare algorithm helps us solve this problem.

If you could post your source or a sample solution, I would appreciate it.

Collapse
djamaile profile image
Djamaile

You’re right, i misread the question. I recently had this question during my FAANG phone interview, i eventually ended up using binary search. Then he went on about turtle and hare, bla bla. Luckily he deemed it not really important to know, but a other interviewer might not be that nice.

This was the question btw: leetcode.com/problems/find-the-dup...