From b0dc76ed57d3084b9e9158c0d8fb1d4aa2650e97 Mon Sep 17 00:00:00 2001
From: kss-sfdc <74482465+kss-sfdc@users.noreply.github.com>
Date: Tue, 4 Apr 2023 01:20:36 +0530
Subject: [PATCH] Update BinarySearch.cls

Adding Line 43 to handle edge case scenario when left equals right.
---
 force-app/main/default/classes/search/BinarySearch.cls | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/force-app/main/default/classes/search/BinarySearch.cls b/force-app/main/default/classes/search/BinarySearch.cls
index b0ebcf3..418d581 100644
--- a/force-app/main/default/classes/search/BinarySearch.cls
+++ b/force-app/main/default/classes/search/BinarySearch.cls
@@ -39,6 +39,8 @@ public with sharing class BinarySearch {
         left = middle + 1;
       }
     }
+    //If the right and left index become equal
+    if(left == right) return right;
     //value was not found
     System.debug(LoggingLevel.INFO, 'It took ' + steps + ' steps to search');
     return -1;