Q32,p3,d14. Match the following :

List – I	List – II
a. Bucket sort	i. O(n3lgn)
b. Matrix chain multiplication	ii. O(n3)
c. Huffman codes	iii. O(nlgn)
d. All pairs shortest paths	iv. O(n)

Codes :

a b c d

(A) iv ii i iii

(B) ii iv i iii

(C) iv ii iii i

(D) iii ii iv i

Answer C