Please answer this ASAP!

Question 34 6 pts A Binary Search is performed on an array of 8 integers, looking for the value 22. At each recursion the method prints the beginning and end indices, as well as the value at the midpoint. Create an input array that would produce this output. Note that many values will never be printed, so there are many possible values for them. For example, if you were given an array of 5 values, searching for 2, with the output below, a plausible array would be { 0, 2, 6, 8, 9} Beginning index End index Value at midpoint O 4. 6 1 0 1 1 2 Use the array below for your solution: Beginning index End index Value at midpoint 8 29 0 3 6 N 3 12 3 3 12 Here is a template for your answer: Index: 0 1 2 3 4 5 6 7 Value