From abb7b043839cc8ff337becd266b6e5fd91da051d Mon Sep 17 00:00:00 2001
From: Jonathan Turner <turner@atlantissrv.com]>
Date: Thu, 21 Mar 2024 12:54:42 -0400
Subject: [PATCH] Fixed InterpolationSearch getting caught on missing element.

---
 src/Assignments/A3/InterpolationSearch.java | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/src/Assignments/A3/InterpolationSearch.java b/src/Assignments/A3/InterpolationSearch.java
index 43f8e8a..28e5ba5 100644
--- a/src/Assignments/A3/InterpolationSearch.java
+++ b/src/Assignments/A3/InterpolationSearch.java
@@ -53,6 +53,12 @@ public class InterpolationSearch {
                 this.divisions++;
             } else {
                 probe = high;
+                if (array[probe] != key) {
+                    break;
+                }
+            }
+            if (array[high] < key || array[low] > key) {
+                break;
             }
             /* Checks if the key is less than the probe's value */
             if (array[probe] > key) {