From f82a7e6b1f6c7468acfa7a6fdd30c967c52dfa89 Mon Sep 17 00:00:00 2001 From: Amanul Rahiman Shamshuddin Attar Date: Thu, 21 Oct 2021 09:54:28 +0530 Subject: [PATCH] Added comments --- D_arrays/operation_on_arrays/A_searching.py | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/D_arrays/operation_on_arrays/A_searching.py b/D_arrays/operation_on_arrays/A_searching.py index ee48137..c89ac62 100644 --- a/D_arrays/operation_on_arrays/A_searching.py +++ b/D_arrays/operation_on_arrays/A_searching.py @@ -1,12 +1,12 @@ def method1(l: list, low: int, high: int, x: int) -> int: - if high >= low: - mid = (high + low) // 2 - if l[mid] == x: - return mid - elif l[mid] > x: - return method1(l, low, mid - 1, x) + if high >= low: #check the is high no is greater than low + mid = (high + low) // 2 #find mid by taking avg of high & low + if l[mid] == x: #check the mid no is equal to finding no + return mid # if equal return mid no + elif l[mid] > x: # if mid is greater than X + return method1(l, low, mid - 1, x) # set high = mid-1 else: - return method1(l, mid + 1, high, x) + return method1(l, mid + 1, high, x) # set low = mid+1 else: return -1 return method1(l, 0, len(l) - 1, x)