## Question 1 What is the output if the following linked list is provided as input? 4 → 3 → 0 → 5 → 1 → 2 → 7 → 8 → 6 ### Options 1. 3 → 4 → 2 → 1 → 5 → 0 → 7 → 8 → 6 Incorrect ---------------------------- 2. 3 → 4 → 5 → 0 → 2 → 1 → 8 → 7 → 6 Incorrect ---------------------------- 3. 4 → 0 → 3 → 5 → 1 → 2 → 8 → 7 → 6 Incorrect ---------------------------- 4. 4 → 0 → 3 → 5 → 1 → 2 → 7 → 8 → 6 Correct Group 1 = [4] Group 2 = [3, 0] Group 3 = [5, 1, 2] Group 4 = [7, 8, 6] ---------------------------- --------------------------------------------- ## Question 2 What is the output if the following linked list is provided as input? 1 → 0 → 2 ### Options 1. 1 → 2 → 0 Correct Group 1 = [1] Group 2 = [0, 2] ---------------------------- 2. 0 → 1 → 2 Incorrect ---------------------------- 3. 2 → 0 → 1 Incorrect ---------------------------- 4. 2 → 1 → 0 Incorrect ---------------------------- --------------------------------------------- ## Question 3 What is the output if the following linked list is provided as input? 8 → 13 → 9 → 3 → 12 → 2 → 7 → 4 → 5 → 1 → 11 → 0 → 14 → 6 → 10 ### Options 1. 13 → 8 → 3 → 9 → 2 → 12 → 4 → 7 → 1 → 6 → 0 → 11 → 6 → 14 → 10 Incorrect ---------------------------- 2. 8 → 9 → 13 → 3 → 12 → 2 → 1 → 5 → 4 → 7 → 11 → 0 → 14 → 10 → 6 Incorrect ---------------------------- 3. 8 → 9 → 13 → 3 → 12 → 2 → 1 → 5 → 4 → 7 → 11 → 0 → 14 → 6 → 10 Correct Group 1 = [8] Group 2 = [13, 9] Group 3 = [3, 12, 2] Group 4 = [7, 4, 5, 1] Group 5 = [11, 0, 14, 6, 10] ---------------------------- 4. 13 → 8 → 9 → 3 → 12 → 5 → 4 → 7 → 2 → 1 → 11 → 0 → 14 → 6 → 10 Incorrect ---------------------------- ---------------------------------------------