From e260cf38dcf77ebed31421b58944dfc25b02c8e9 Mon Sep 17 00:00:00 2001
From: Roland W-H <r.weirhowell@gmail.com>
Date: Thu, 26 May 2022 15:28:47 +0100
Subject: [PATCH] fix infinite loop for some numbers in binary search

---
 src/bsrch.c | 1 +
 1 file changed, 1 insertion(+)

diff --git a/src/bsrch.c b/src/bsrch.c
index 5b66f35..edba67a 100644
--- a/src/bsrch.c
+++ b/src/bsrch.c
@@ -23,6 +23,7 @@ int bsrch(int target, int* arr, size_t n)
     {
         if (arr[mid] == target) found = true;
         if (start == end && !found) return -1;
+        if (mid == end && !found) return -1;
         else if (arr[mid] < target)
         {
             start = mid + 1;