4 ms·
Yes it is routinely used as a way to humiliate candidates, because it's a perfect brain teaser: Devilishly simple but difficult to conjure unless you've seen it
by kerblang 5y ago
Yes it is routinely used as a way to humiliate candidates, because it's a perfect brain teaser: Devilishly simple but difficult to conjure unless you've seen it before - "Why couldn't I think of that???" Most undergrad CS curriculums won't cover it.
https://en.wikipedia.org/wiki/Cycle_detection#Floyd's_tortoise_and_hare https://en.wikipedia.org/wiki/Cycle_detection#Floyd's_tortoi...
- 908B64B197 5y ago> Most undergrad CS curriculums won't cover it. The serious ones do. At least, I found it to be commonly known.
- gkop 5y agoHeh, I recall that it’s in an early chapter of the original coding interview prep book.