(bonus) (Stack with Multipush) (10 points) Suppose you want to support a stack that has the operations Push, Pop, and Multipop as discussed in class, as well as the new operatioin This is equivalent to doing Push(A[k], S), Push(A[k-1], S), operation? not, give an argument showing it is impossible.) Multipush(A, k, S), which pushes all elements in the array A1 :k] onto stack S Can Push, Pop, Multipop, and Multipush all be supported in O(1) amortized time per (Note: If you feel this can be achieved, give an amortized analysis demonstrating it. If , Push(A[1], S) (bonus) (Stack with Multipush) (10 points) Suppose you want to support a stack that has the operations Push, Pop, and Multipop as discussed in class, as well as the new operatioin This is equivalent to doing Push(A[k], S), Push(A[k-1], S), operation? not, give an argument showing it is impossible.) Multipush(A, k, S), which pushes all elements in the array A1 :k] onto stack S Can Push, Pop, Multipop, and Multipush all be supported in O(1) amortized time per (Note: If you feel this can be achieved, give an amortized analysis demonstrating it. If , Push(A[1], S)