1. Write the time-complexities of operations/methods on data structures that are given below, in ig-oh notation- write your answer next to the question. You can assume there are n items stored in each data structure. (10 points) (0) get(.) in LinkedList class (ii) add() in ArrayList class (ii) get( in HashSet class. (iv) contains() in LinkedList class () contains(.) in ArrayList class (vi) containsKey() in HashMap class (vil) containsValuel.) in HashMap class (vii) pus(.) in Stack class (ix) (x) adding one item in Heap data structure and preserving the Heap property removing the root in Heap data structure and preserving the Heap property