The following sequence of operation is performed on stack : push(1),push(2),pop,push(1),push(2),pop,pop,pop,push(2),pop. The sequence of popped out values are ?
Serkie Mekonnen from Dessie, Ethiopia is saying 2,1,2,2,1 is correct answer
Marem Husen from Al Musayyib, Iraq is saying 2,1,2,2,1 is correct answer
deepak kumar is saying 2,2,1,2,2 is correct answer
Uga Balu from Chennai, India is saying 2,2,1,1,2 is correct answer
uma from Hindupur, India is saying 2,2,1,1,2 is correct answer
Given two sorted lists of size m and n respectively.The number of comparisons needed in the worst case by the merge sort algorithm will be?
- [A] mn
- [B] max(m,n)
- [C] min(m,n)
- [D] m+n-1
- [A] X
- [B] null
- [C] s
- [D] none of these