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.
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.