NVIDIA Interview Question

Delete a node from an XOR-linked list

Interview Answers

Anonymous

Oct 22, 2013

Keep track of previous node. next = current.x ^ previous; To delete: prev.x = prev.x ^ current ^ next; next.x = next.x ^ current ^ prev.

4

Anonymous

Jan 26, 2021

There's quite an extended back and forth in actual interviews for questions like this, so nothing quite like real practice. The Prepfully Nvidia Embedded Software Engineer experts have actually worked in this role, so they're able to do an honest-to-God accurate mock, which really puts you through the paces. prepfully.com/practice-interviews