Q3) How many stacks are needed to implement a queue? Consider the situation where no other data structure like arrays, a linked list is available to you. (T(n) = 2T (n/2) + n^2) A) O(n2logn) B) On) C) O(n2) D) O(nlogn) E) 0(2n) ** Q4) we want to multiply four matrix A(301), B(140), C(4010), D(1025), ABC*D, what is the minimum number of element multiplication for these matrices? A) 1400 B) 1250 C) 1175 D) 11750 E) 20700 ******* ******* Q5) If we push 1,2,3,4,5 to stack sequentially, which of the below output can be produced by applying pop and push operations on the stack? A)1,3,5,4,2 B 5,1,3,4,2 C)2,3,5,1,4 D 5,1,3,2,4 E)5,4,3,1,2