****Do all problems in both C++ and in Java. Any problem that uses the java.util. cstring, or string library will get credit. (15 points) Create a Generic Array class that defines all the methods for Array given in the Data Structures Basics PowerPoint presentation (page 25) (10 points) Given an array A of n positive odd integers, each represented with k = flog nl+1 bits, write an O(n)-time method for finding a k-bit integer not in A. (10 points) Given an array A of n arbitrary integers, write an O(n)-time method for finding an integer that cannot be formed as the sum of two integers in A (10 points) Given an unsorted array, A, of integers and an integer k, write a recursive algorithm for rearranging the elements in A so that all elements less than or equal tok come before any elements larger than k. What is the running time of your algorithm on an array of n values? (15 points) Create a custom string class. This class should be based of using the generic array in the previous problem using the character elements. Methods needed for full credit strlen strlwr strupr strcat strcpy strcmp (20 points Use self commenting code and write meaningful comments for each problem. Refer to google style guide (20 points) In your comments write runtime and algorithmic approximation for each problem. Please helo me with these problems. Thank You! Common Array operations Is Empty Is Equal Insert At Filter** Length/Size Of Remove At Remove Duplicates Print Sort Search Shuffle Slice This is page 25