Using Pyton

A sparse array is a sequence of numbers in which most entries are zero. An positions with nonzero values, and the values are the corresponding values in the efficient way of storing a sparse array is a dictionary in which the keys are the sequence. For example, the sequence 0 0 0 0 04000 2 9 would be represented with the dictionary 5:4, 9:2, 10:93. Write a function sparseArraySum, whose arguments are two such dictionaries a and b, that produces a sparse array that is the vector sums; that is, the result's value at position i is the sum of the values of a and b at position i. In your code, ensure to create the directory format to store the sparse array structure. Example output: The storing for sparse array a is 15: 4, 9: 2, 10: 9, 12: 3) The storing for sparse array b is 15: 4, 8: 4, 11: 4 The sum of a and b is: (5: 8, 9: 2, 10: 9, 12: 3, 8: 4, 11: 4}