in Java pleaze

Write a method called: validateAnd find The method shall take as parameters the following: . an array a of ints an int t representing a target to find in the array a The method shall return a boolean statement: true if the target t appears in the the array, false otherwise. Additionally, the method shall check if the given array is in ascending order BEFORE it searches the target t into the array a. In case the array is not in order, the method shall throw an exception called IllegalStateException Your method shall use sequential search using recursion. You are welcome to use public and private methods to implement the method. Your solution shall run in a complexity of O(n)