Question

*Python*

For the given list:

item_list= [ 2, 6, 13, 17, 22, 25, 29, 31, 38, 42, 47, 55, 59, 63, 68, 71, 77, 84, 86, 90, 99]

Write python code to do a binary search over the given list, where the search value is input by a user (positive integers from 1 to 100 only). Print out the results if the search found the number or not.

Answer 1

def binarySearch(arr, lower, upper, target):
    if upper >= lower:
        mid = lower + ((upper - lower) // 2)
        if arr[mid] == target:
            return mid
        elif arr[mid] > target:
            return binarySearch(arr, lower, mid - 1, target)
        else:
            return binarySearch(arr, mid + 1, upper, target)
    return -1


# Testing
item_list= [ 2, 6, 13, 17, 22, 25, 29, 31, 38, 42, 47, 55, 59, 63, 68, 71, 77, 84, 86, 90, 99]
n = int(input("Enter integer between 1-100 to search from item_list: "))
if(binarySearch(item_list,0,len(item_list)-1,n)!=-1):
    print("Number found in the input_list")
else:
    print("Number NOT found in the input_list")