Delete a node from an XOR-linked list

Question

Sigiloso · Accepted Answer

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

Sigiloso · Answer

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

NVIDIA

Pergunta de entrevista da empresa NVIDIA

Respostas da entrevista

Empresas seguidas

Buscas de vagas