News for hackers. Stuff that matters.
Re:Why Linked Lists Are an Interview Staple by erikpukinskis on Thursday June 06, 2019 @01:29PM (#20116821)
What do you do when Google doesn’t have a good answer?

The point is I can easily fill an hour applying different debugging and learning techniques that have a chance at getting me unstuck. That’s one of the things that makes me a good programmer.

Re:Why Linked Lists Are an Interview Staple by usaar333 on Friday June 07, 2019 @01:45AM (#20121948)
Realistically, you'd walk the list with a visited set and validate you didn't visit a node twice.

This would solve your problem in any realistic use case and you'd never even recognize a constant space solution was possible.