Assignment 1: correction and deadline extension

[Hamid Zarrabi-Zadeh]

Salaam,

Please apply the following corrections to Assignment 1:

• In Q3.d, the sentence "destroy A_{k+1}" should read "destroy A_k". (In other words, we destroy an array as soon as it becomes empty.)
• In Q5.a, the last sentence should read: "Prove that if L_1 and L_2 are not identical up to reordering, then the probability that F_x(L_1) = F_x(L_2) is at most (n-1)/p."

By the way, the due date of this assignment is extended to Saturday, 28 Aban, at 3:00 pm.

Cheers,
--hzz