Pergunta de entrevista da empresa NVIDIA

how to know if two linked list collide

Respostas da entrevista

Sigiloso

9 de mar. de 2021

check if the last node is the same

3

Sigiloso

25 de jul. de 2021

Measure length of both lists (l). Promote the longer list to the difference between the lists. Now the lists are the same length. Compare each node while promoting. If any 2 nodes equal - lists intersect.

1