Question

Complete the while loop condition for an iterative binary search implementation. def binary_search(arr, target):     low = 0     high = len(arr) - 1     while __________: # Line to complete         mid = low + (high - low) // 2         if arr[mid] == target:             return mid         elif arr[mid] < target:             low = mid + 1         else:             high = mid - 1     return -1

A low < high
B low <= high
C low != high
D low + 1 < high
E mid != target
Practice Next

Hey! Ask a query