## Question 1 What is the output if the following linked list is given as input? 2 → 4 → 6 → 8 → 10 → NULL ### Options 1. 4 Incorrect ---------------------------- 2. 6 Correct Since there is an odd number of nodes in the linked list, the middle node is the exact middle of the linked list. ---------------------------- 3. 2 Incorrect ---------------------------- 4. 8 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the output if the following linked list is given as input? 1 → 3 → 5 → 7 → 9 → 11 → NULL ### Options 1. 3 Incorrect ---------------------------- 2. 5 Incorrect ---------------------------- 3. 7 Correct Since there is an even number of nodes in the linked list, we consider the second middle node of the linked list as the middle element. ---------------------------- 4. 9 Incorrect ---------------------------- --------------------------------------------- ## Question 3 What is the output if the following linked list is given as input? 16 → NULL ### Options 1. 8 Incorrect ---------------------------- 2. 12 Incorrect ---------------------------- 3. 14 Incorrect ---------------------------- 4. 16 Correct Since there is just one node in the list, it will be considered the middle of the linked list. ---------------------------- ---------------------------------------------