Please provide a short explanation with each runtime

3. Running Time Analysis: Give the tightest possible upper bound for the worst case running time for each operation listed below in terms of N. a) OU ): Insert into a Dictionary implemented with an AVL tree. b) OC ): Find the maximum value in a binary min heap. c) OU ): Pop from a Stack implemented with linked list nodes. d) OL ): Given a binary search tree containing N integers, create an AVL tree containing the same values. You should not destroy the original BST in the process. e) OU ): Pushing a value onto a stack implemented as an array. Assume the array is of size 2N. f) OL : Findmin in a Priority Queue implemented with a binary search tree g) C ): Given a binary min heap, what is the worst case runtime of a single insert operation