Consider the following recursive implementation of the binary search: Which of the following lines should be added to complete the above code?

• A. hi = mid – 1
• B. mid = (lo + hi)/2
• C. mid = lo – 1
• D. lo = mid + 1View Answer