Neural Ninjas Β· DSA Simulation Labs Β· Lab 44

πŸ”€ The Y-Shape Intersection

Two lists, walked by two pointers. When a walker hits the end of its own list, it doesn't stop β€” it jumps straight to the START of the OTHER list. Walk both that way, and they land on the exact same node at the exact same step: the true intersection.

Walk Log

Controls

πŸ”΅ Walker AI walk list A first. The instant I run off the end, I don't stop β€” I restart from the head of list B instead.
πŸ”΄ Walker BI walk list B first, and switch to the head of list A the moment I run out. Between us, we both cover the exact same total distance.
Pick a level above to begin.