4 ms·
The O(N) one happened last week on an interview, I just smiled and let the interviewer solve it and I still got the job. Not sure what the point of the question
by hypermatt 18y ago
The O(N) one happened last week on an interview, I just smiled and let the interviewer solve it and I still got the job. Not sure what the point of the question was.
- andreyf 18y agoSo you had a bad interviewer... cycle detection is a really deep question, read up on it: http://en.wikipedia.org/wiki/Cycle_detection http://en.wikipedia.org/wiki/Cycle_detection