How come all operations can be constant time?


#1

Does not that imply we have a O(n) sorting algorithm ?


#2

try pair of stack you can read the article modified stack i think this will help