a. Propose a data structure that supports the stack push and pop operations and a third operation findMin, which returns the smallest element in the data structure, all in O(1) worst-case time.
b. Prove that if we add the fourth operation deleteMin which finds and removes the smallest element, then at least one of the operations must take Ω(logN) time. (This requires reading Chapter 7.)
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.