CMI 2023 | Data Science | Part B | Question: 14

Question

In the following pseudocode segment, A denotes an array and len(A) denotes the number of elements in that array. The array is indexed from $1$ to len(A). Write down the array A in each iteration of the for loop when the input array is $<20,3,9,12,70,6>$.
 

function weirdify(A):
for i from 1 to len(A):
if i % 2 == 0:
A[i] = A[i/2]*A[i]
else if i*i > len(A):
A[i] = A[i-2] + 4
else:
A[i] = A[i] - 1

Answer 1

Array after 1st iteration: [19, 3, 9, 12, 70, 6]

Array after 2nd iteration: [19, 57, 9, 12, 70, 6]

Array after 3rd iteration: [19, 57, 23, 12, 70, 6]

Array after 4th iteration: [19, 57, 23, 684, 70, 6]

Array after 5th iteration: [19, 57, 23, 684, 27, 6]

Array after 6th iteration: [19, 57, 23, 684, 27, 138]