There are n unsorted arrays: A₁, A₂, ..., A_n. Assume that n is odd. Each of A₁, A₂, ..., A_n contains n distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of A₁, A₂, ..., A_n is

Consider the grammar given below:

S → Aa

A → BD

B → b | ε

D → d | ε

Let a, b, d, and $ be indexed as follows:
Compute the FOLLOW set of the non-terminal B and write the index values for the symbols in the FOLLOW set in the descending order. (For example, if the FOLLOW set is {a, b, d, $}, then the answer should be 3210)

Which one of the following kinds of derivation is used by LR parsers?

Consider the augmented grammar given below :

S' → S
S → 〈L〉 | id
L → L,S | S

Let I₀ = CLOSURE ({[S' → ●S]}). The number of items in the set GOTO (I₀ , 〈 ) is: _____.