From d9735ec2bd4cf9722ce8b44216a2cce633b7c7b4 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 | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/Assignments/A3/InterpolationSearch.java b/src/Assignments/A3/InterpolationSearch.java
index 43f8e8a..4f82140 100644
--- a/src/Assignments/A3/InterpolationSearch.java
+++ b/src/Assignments/A3/InterpolationSearch.java
@@ -53,6 +53,14 @@ public class InterpolationSearch {
                 this.divisions++;
             } else {
                 probe = high;
+                if (array[probe] != key) {
+                    break;
+                }
+            }
+
+            /* Checks if it passed the element due to it not being in list. */
+            if (array[high] < key || array[low] > key) {
+                break;
             }
             /* Checks if the key is less than the probe's value */
             if (array[probe] > key) {