Paste your implementation below:

$(1)$ The code of binarySearchlterative$($int$[]$ arr, int item$)$:

$[$paste the code here$]$

$(2)$ The code of binarySearchRecursion$($int$[]$ arr, int left, int right, int item$)$:

$[$paste the code here$]$Exercise $3\_1$ Implement Binary Search algorithm

Refer to slide note to implement binary search algorithm using iterative and recursive methods

respectively

Step $1$: Create a java class, TestRecursion, including a main method

Step $2$: Define a method named binarySearchlterative to implement binary search algorithm

using iterative method.

Step $3$: Define a method named binarySearchRecursion to implement binary search algorithm

using recursive method.

Step $4$: test your implementation if works well using the code below

Please help as well as the output