SEARCHING ALGORITHM * setup

- In the main(), create an array arr and initialize it with sorted values. Part I

1 - Implement int linear_search(int[] arr, int target) function in Java

2 - Implement int binary_search_iterative(int[] arr, int target) function in Java as an iterative function (no recursive calls)

3- Implement int binary_search_recursive(int[] arr, int target) function in Java as an recursive function (the function may call itself)

4- Call the linear_search() and binary_search() and verify that they are working as expected.

5- Debug the code to understand the implementation.

Please specify the file names too.

Please send me the screenshots of the final output too.

Thank you