Carefully describe the purpose and structure of a skip list. Provide apseudocode definition for a skip-list node. [7 marks](b) Write pseudocode to...

Carefully describe the purpose and structure of a skip list. Provide apseudocode 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 preferenceto a hash table. [6 marks]