NVIDIA interview question

Delete a node from an XOR-linked list

Interview Answers

Anonymous

22 Oct 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

26 Jan 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