Question

What does first and last nodes of a xor linked lists contain ? (let address of first and last be A and B)

(a) NULL xor A and B xor NULL

(b) NULL and NULL

(c) A and B

(d) NULL xor A and B

My doubt is from Xor Linked List topic in section Types of Lists of Data Structures & Algorithms I

This question was addressed to me at a job interview.

Answer 1

The correct answer is (a) NULL xor A and B xor NULL

Easy explanation - NULL xor A and B xor NULL.