Draw an example skip list resulting from performing the following sequence of operations on the skip list in Figure 19.18: remove(38), insert(8,x), insert(24,y), remove(55). Assume the coin flips for the first insertion yield two heads followed by tails, and those for the second insertion yield three heads followed by tails. 

Figure 19.18

S5 -00 +00 S4 17 S3 42 55 +00 S2 31 42 55 -00 S1 12 31 38 42 44 55 -00 +00 .... So 20 12 -- 25 31 38 39 42 44 50 55 +00 -00 .....