## Question 1
What is the output if the following array is given as input?

lists = [\
               head → 1 → 2 → 3 → NULL, \
               head → 12 → 56 → 200 → NULL, \
               head → -10 → -2 → 5 → NULL \
            ]

### Options

1. head → 1 → 2 → 3 → 12 → 56 → 200 → -10 → -2 → 5 → NULL
Incorrect
Close, but the merged array is not sorted!
----------------------------

2. head → 1 → 2 → 3 → -10 → -2 → 5 → 12 → 56 → 200 → NULL
Incorrect
Close, but the merged array is not sorted!
----------------------------

3. head → -10 → -2 → 1 → 2 → 3 → 5 → 12 → 56 → 200 → NULL
Correct
All input elements are present and correctly sorted in ascending order.
----------------------------

4. head → -10 → -2 → 5 → 1 → 2 → 3 → 12 → 56 → 200 → NULL
Incorrect

----------------------------

---------------------------------------------

## Question 2
What is the output if the following array is given as input?

lists = [\
               head → 0 → 1 → 2 → NULL, \
               head → 1 → 2 → 3 → NULL, \
               head → 7 → 9 → 12 → NULL \
            ]

### Options

1. head → 0 → 1 → 2 → 3 → 4 → 9 → 12 → NULL
Incorrect
Close, but we also have to consider duplicate elements!
----------------------------

2. head → 0 → 1 → 2 → 1 → 2 → 3 → 7 → 9 → 12 → NULL
Incorrect
Close, but the merged array is not sorted!
----------------------------

3. head → 0 → 1 → 2 → 2 → 3 → 7 → 9 → 12 → NULL
Incorrect

----------------------------

4. head → 0 → 1 → 1 → 2 → 2 → 3 → 7 → 9 → 12 → NULL
Correct
All input elements are present and correctly sorted in ascending order.
----------------------------

---------------------------------------------