Pseudocode and Algorithm Interpretation Previous Year Questions (PYQs) for CMI Masters in Data Science: 25+ Solved Questions with Step-by-Step Solutions

1. Consider the following code, in which $A$ and $B$ are arrays indexed from 0 and lenA and lenB are the numbers of elements in $A$ and $B$, respectively.

The two arguments to the function Mystery(A, n) in the code below are: (i) an integer array A indexed from 0, and (ii) the number n of elements in A. Each element of A is an integer from the set {1, 2, ..., n}. The expression [0] * (n+1) creates an array, indexed from 0, that contains $n+1$ zeroes.

Consider the following program. Assume that all variables are integers. Note that x%y computes the remainder after dividing x by y. The division is an integer division. For example, 1/3 will return zero while 10/3 will return 3.

1. Consider the following code, in which $A$ and $B$ are arrays indexed from 0 and lenA and lenB are the numbers of elements in $A$ and $B$, respectively.

Questions 10 and 11 are based on the following description.