Introduced error in code

[deepakmeenax]

No description provided.

[deepakmeenax]

@CloudAEye analyze-tests

[cloudaeye-devprod]

Test Run Report

❌ test_binary_search

Root Cause

The logs indicate that a RecursionError was raised due to exceeding the maximum recursion depth. The recent code changes modified the mid-point calculation in the 'binary_search_recur' function, changing it from 'mid = low + (high - low)//2' to 'mid = (low + (high-low))//2', which can lead to more recursive calls than necessary if the range is not halved properly.

Suggested Fix

To resolve the recursion error, revert the mid-point calculation to properly halve the search range, which prevents excessive recursive calls.

algorithms/search/binary_search.py

@@ -46,7 +46,7 @@
     if low > high:       
         return -1
     # Change the below to inject fault : mid = (low + (high-low))//2   #This mid will not break integer range
-    mid = (low + (high-low))//2   #This mid will not break integer range
+    mid = low + (high-low)//2   #This mid will not break integer range