Q28Single correct6 Marks24 Dec 2023

The following table contains information regarding items from the "Shopping Bills" dataset. Each entry in the table corresponds to an item and the list of customers who have purchased it. For an item to have entry in the table there should be at least three customers who have purchased it. There are n customers and each customer is assigned to a unique index between 0 and n-1. There are M items in total. The table is represented by a dictionary named items, with the keys as Seq.No and values as the corresponding list of customers. Assume that items have already been computed. For example, we have: items[0] = [3, 7, 9] For two different customers x and y, what does the value A[x][y] represent at the end of the execution? ``` A = createMatrix(n, n) foreach i in rows(A){ foreach j in columns(A){ A[i][j] = [] } } foreach i in keys(items){ foreach j in items[i]{ foreach k in items[i]{ foreach h in items[i]{ if(j != k and j != h and k != h and not(member(A[j][k], h))){ A[j][k] = A[j][k] ++ [h] A[k][j] = A[k][j] ++ [h] } } } } } ``` ————————————————————————————————————————————————————————————

A

List of customers who purchased an item other than what both customers x and y purchased.

B

List of customers who purchased exactly the same item(s), which was purchased by either customer x or customer y.

C

List of customers who bought at least one item in common with both customer x and customer y.

D

List of customers who purchased at least one item, which was purchased by either customer x or customer y.