language :Java

please don't use import, or any classes that you defined before, I just set up my environment and all the codes that exist here on Chegg that answers the same question is not working

please provide the implementation of all the methods

Bitonic search: An array is bitonic if it is comprised of an increasing sequence of integers followed immediately by a decreasing sequence of integers. Write a program in java that, given a bitonic array of N distinct int values, determines whether a given integer is in the array. Your program should use ~3lg N compares in the worst case.