1. Implement the Searcher interface, using the more efficient approach (with a small helper array) outlined in the lecture. Call this class CleverSearcher. 2. Use the test class provided to test the...

do the following question in java

Extracted text: 1. Implement the Searcher interface, using the more efficient approach (with a small helper array) outlined in the lecture. Call this class CleverSearcher. 2. Use the test class provided to test the functionality of your implementation. Note: This tester class is not exhaustive. Have a think about other tests that might be included. See the unit 4 exercise notes for more details. 3. Also use the timer classes provided to time the execution of the findElement method in your CleverSearcher implementation and to compare this with the time taken by the SimpleSearcher implementation when performing searches of the same size.