Problem 5: (5 2 points) Design a probabilistic algorithm that takes an array A of length 3n number of operations should be (1) for every input array A. The algorithm and its complexity should be explained and justified