You are given following numbers to be entered (in the given order) in an initially empty skiplist.

10

4

18

5

11

7

3

1

15

The outcome of a series of dice rolls is sampled below. You will keep entering new nodes to upper levels until you get an even number on the die.

1	5	3	6	3	2	4	1	5	2	6	4
3	1	5	6	1	6	5	5	3	6

Build the skiplist and answer the following questions:

What is the total number of nodes in this skiplist? This will include nodes at all levels excluding the sentinel nodes.

Total number of nodes:

In how many levels (including level 0) do we have the following nodes?

10
4
18
5
11
7
3
1
15