2. (40 points) Write a Java program that Define an integer array with length of 100. Populate the array with random numbers in (1,2, .., 30) Count and output the frequency of each number occurred in the array Give a big-Oh characterization, in terms of n, of the running time of this algorithm 3, (Extra 30 points) C-3.18 (Chapter 3, Page 146) C-3.18 Let B be an array of size n 26 containing integers from 1 ton-5 inclusive, five of which are repeated. Describe an algorithm for finding the five integers in B that are repeated. .Implement this algorithm. Give a big-Oh characterization, in terms of n, of the running time of this algorithms