- give pseudo-code description of the using skip list delitem map operation when - give concrete implementation of the pop methodin the context of mutableset abstract base classthat relies only on the five core set behaviors described in section - give concrete implementation of the isdisjoint method in the context of the mutableset abstract base classrelying only on the five primary abstract methods of that class your algorithm should run in (min(nm)where and denote the respective cardinalities of the two sets - what abstraction would you use to manage database of friendsbirthdays in order to support efficient queries such as "find all friends whose birthday is todayand "find the friend who will be the next to celebrate birthday"creativity - on page of section we give an implementation of the method setdefault as it might appear in the mutablemapping abstract base class while that method accomplishes the goal in general fashionits efficiency is less than ideal in particularwhen the key is newthere will be failed search due to the initial use of getitem and then subsequent insertion via setitem for concrete implementationsuch as the unsortedtablemapthis is twice the work because complete scan of the table will take place during the failed getitem and then another complete scan of the table takes place due to the implementation of setitem better solution is for the unsortedtablemap class to override setdefault to provide direct solution that performs single search give such an implementation of unsortedtablemap setdefault - repeat exercise - for the probehashmap class - repeat exercise - for the chainhashmap class - for an ideal compression functionthe capacity of the bucket array for hash table should be prime number thereforewe consider the problem of locating prime number in range [ mimplement method for finding such prime by using the sieve algorithm in this algorithmwe allocate cell boolean array asuch that cell is associated with the integer we then initialize the array cells to all be "trueand we "mark offall the cells that are multiples of and so on this process can stop after it reaches number larger than (hintconsider bootstrapping method for finding the primes up to