Algorithms
(a) Carefully describe the purpose and structure of a skip list. Provide a
pseudocode definition for a skip-list node. [7 marks]
(b) Write pseudocode to find an integer in a skip list. [7 marks]
(c) Describe two situations in which you would implement a skip list in preference
to a hash table. [6 marks]