If the array is [2, 3, 4, 10, 40] and we are searching for 10, what is the first

If the array is [2, 3, 4, 10, 40] and we are searching for 10, what is the first mid index calculated in binary search?

If the array is [2, 3, 4, 10, 40] and we are searching for 10, what is the first mid index calculated in binary search?

Step 1: Identify the array we are working with, which is [2, 3, 4, 10, 40].
Step 2: Determine the starting index (left) and the ending index (right) of the array. The left index is 0 (the first element) and the right index is 4 (the last element).
Step 3: Calculate the mid index using the formula (left + right) / 2. Here, it will be (0 + 4) / 2.
Step 4: Perform the calculation: (0 + 4) / 2 = 4 / 2 = 2.
Step 5: The mid index is 2, which points to the value 4 in the array.

Binary Search – A search algorithm that finds the position of a target value within a sorted array by repeatedly dividing the search interval in half.
Mid Index Calculation – The process of determining the middle index of the current search range, typically calculated as (low + high) / 2.