Question

mywords ="You need to ensure that clients can view your site on a smartphone and that it works as well as it would if the client were accessing it via a computer"

Search word "ensure" and "if" using Recursive function in a binary search algorithm

In Python please, thank you.

Answer 1

def binarySearch (word_list, l, r, word): 
  
    # Check if starting index is not greater than end index
    if r >= l: 
        mid = l + (r - l) // 2 # calculate mid index
        if word_list[mid] == word:     # If element is present at the middle itself 
            return mid 
          
        elif word_list[mid] > word: # If element is smaller than mid, then it can only be present in left subarray 
            return binarySearch(word_list, l, mid-1, word) 
  
        else: # Else the element can only be present in right subarray 
            return binarySearch(word_list, mid + 1, r, word) 
  
   # Element is not present in the array 
    else:  
        return -1

# given string
mywords ="You need to ensure that clients can view your site on a smartphone and that it works as well as it would if the client were accessing it via a computer"

# create word list and sort it also
word_list = mywords.split()
word_list.sort()
l = 0
r = len(word_list)-1


# test cases
result = binarySearch(word_list, l, r, "ensure")
if (result == -1): 
    print("Element not present") 
else: 
    print("Element is present")

result = binarySearch(word_list, l, r, "if")
if (result == -1): 
    print("Element not present") 
else: 
    print("Element is present")

FOR HELP PLEASE COMMENT.
THANK YOU.

Element is present Element is present