NVIDIA Interview Question: how to know if two linked list collide

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

NVIDIA

NVIDIA Software Engineer - Firmware interview

NVIDIA Interview Question

Software Engineer - Firmware Interview

how to know if two linked list collide

Interview Answers

Anonymous

Mar 9, 2021

check if the last node is the same

Anonymous

Jul 25, 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.

NVIDIA interviews

NVIDIA

NVIDIA Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches

Glassdoor

Employers

Information

Work With Us