Consider the following statements :
S1 : Implementation of stack using queue, deletion of second element from top of stack time complexity Ο(n), when insertion take Ο(1) time.
S2 : In implementation of queue using stack, deletion of second element from front take Ο(1) time, when insertion take Ο(n) time.
Which of the following is correct ?
- Only S1
- Only S2
- Both S1 and S2
- None of the above